Han har studentereksamen fra Bornholms amtsgymnasium i Rønne fra 1994, bachelorgrad i samfunnsvitenskap fra Roskilde Universitetscenter fra 2004 og Master of Public Administration fra John F. Kennedy School of Government ved Harvard University fra 2007. Han har studert med Marshalls minnestipend og Fulbright-stipend. Kofod var lærer ved Nexø ungdomsskole 1993–1994 og Svaneke skole 1995–1996 samt kursleder ved Krogerup højskole i 2007.