Andy Burnham växte upp i ett mindre samhälle mellan Liverpool och Manchester i nordvästra England och fick en katolsk uppfostran. Han tog en examen i engelska vid Cambridge University och arbetade därefter under några år som journalist. Han övergick snart till politiken och valdes in i parlamentet första gången 2001.