Gravitational waves (GWs) in the MHz -GHz frequency range are motivated by a host of early Universe phenomena such as oscillons, preheating, and cosmic strings. We point out that baryogenesis too serves as a motivation to probe GWs in this frequency range. The connection is through primordial black holes (PBHs): on the one hand, PBHs induce baryogenesis by Hawking evaporating into a species that has baryon number and CP violating decays; on the other, PBHs induce GWs through second order effects when the scalar fluctuations responsible for their formation re-enter the horizon. We describe the interplay of the parameters responsible for successful baryogenesis on the plane of the strain and frequency of the induced GWs, being careful to delineate regimes where PBH domination or washout effects occur. We provide semi-analytic scalings of the GW strain with the baryon number to entropy ratio and other parameters important for baryogenesis. Along the way, we sketch a solution to the dark matter-baryogenesis coincidence problem with two populations of PBHs, which leads to a double-peaked GW signal. Our results underscore the importance of probing the ultra high frequency GW frontier.