Melanie Paxson est née à Champaign, dans l'Illinois, et a obtenu une licence en théâtre de l'Université du Missouri. Après avoir déménagé à Chicago, elle a suivi une formation supplémentaire au célèbre Second City et s'est produite avec une autre troupe de théâtre renommée, le Steppenwolf Theatre.
