21 kasım 1945 tarihinde abd'nin washhington dc'de müzisyen bir babanın ve dans öğretmeni yahudi bir annenin çocuğu olarak doğmuştur. babası edward rutledge, annesi laura steinhoff'dur.
küçük bir kızken hayali dansçı olmaktı. üç yaşında annesinden bale dersi almaya başladı. dokuz yaşına geldiğinde "fındıkkıran" balesi için sahne aldı. 17 yaşında kendi dans stüdyosunu işletiyordu.
18 yaşında amerikan üniversitesindeki drama derslerini bırakıp profesyonel dansçı olmak için new yorka gitti.new york'ta can can dansçılığından gece kulüplerinde go-go dansçılığına kadar düşük ücretli çalıştı.
1969 yapımı cactus flower ile en iyi kadın oyuncu oscarını kazanmış, daha sonra yapımcılığını da üstlendiği 1980 yapımı " private benjamin" filmi ile en iyi kadın oscarı adayı gösterilmiştir.
solak olan yıldız 1972 yılında country şarkılar söylediği album çıkardı.