Kevin Rudd vokste opp på en melkefarm near Eumundi, Queensland. Faren døde da han var elleve år gammel, og familien måtte flytte. Rudd gikk inn i Australian Labor Party i 1972, som 15-åring. Han studerte Asia-studier ved Australian National University i hovedstaden Canberra, og tok masterstudiet i kinesisk språk og historie.