Melanie Paxson nació en Champaign, Illinois, y obtuvo su título universitario en teatro en la Universidad de Missouri. Luego se trasladó a Chicago, donde recibió más entrenamiento en la famosa Segunda Ciudad y actuó con otro renombrado grupo teatral, el Teatro Steppenwolf.