Melanie Paxson werd geboren in Champaign, Illinois, en behaalde haar B.A. in theater aan de Universiteit van Missouri. Na haar verhuizing naar Chicago volgde ze verdere opleidingen bij het befaamde Second City en trad ze op met een andere gerenommeerde theatergroep, Steppenwolf Theatre.
