Edwards, Glasgow, Montana'da Hava Kuvvetleri'nden bir subayın kızı olarak dünyaya geldi. Guam'dan Alabama'ya kadar dünyanın her yerinde büyüdü. 18 yaşında, Chicago'daki Lou Conte Dans Stüdyosu'ndan burs aldı ve performans kariyerine dansçı ve oyuncu olarak başladı.