June 23.
First appeared in Sonic the Hedgehog (Genesis/Mega Drive) released June 23, 1991 in North America/Europe (June 26 in Japan). Sega officially celebrates June 23 as Sonic's birthday.