Antes, a los 15, Haedo dejó su natal San Joaquín para perseguir su sueño futbolístico y jugar para el Atlético Tembetary, luego de que vio a su madre llorar por la eliminación de Paraguay a manos de Francia en el Mundial de 1998 y le prometió que marcaría un gol en una Copa del Mundo.