Melanie Paxson sinh ra ở Champaign, Illinois, và nhận bằng Cử nhân về diễn xuất từ Đại học Missouri. Cô chuyển đến Chicago, nơi cô đã nhận được thêm đào tạo tại nổi tiếng Second City và biểu diễn với một nhà hát nổi tiếng khác, Nhà hát Steppenwolf.