Carlos Bueno debutó como profesional en 1999 en Peñarol, donde tuvo un largo pasaje convirtiendo gran cantidad de goles en diversos partidos y especialmente en aquellos contra el rival aurinegro, Nacional.