Melanie Paxson gimė Šampane, Ilinojaus valstijoje, ir įgijo bakalauro laipsnį. Misūrio universiteto teatro diplomas. Persikėlusi į Čikagą, ji daugiau mokėsi garsiajame Antrajame mieste ir vaidino su kita garsia teatro trupe Steppenwolf Theatre.