Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen (beispielsweise Einzelnachweisen) ausgestattet. Angaben ohne ausreichenden Beleg könnten demnächst entfernt werden. Bitte hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst.
Zuerst erhielt Nilles eine klassische Ausbildung am Klavier; mit 17 war sie Finalistin bei der Young Concert Artists International Audition. Am Cleveland Institute of Music machte sie mit 22 ihren Abschluss als „Bachelor of Music in classical piano performance“.
Nach einem Motivationsknick ging sie mit 20 Jahren nach New York und versuchte in der dortigen Jazz- und Folkszene Fuß zu fassen. Zunächst schrieb sie Gedichte, jetzt schrieb sie eigene Songs. Stephanie Nilles arbeitete mit Künstlern wie Bobby McFerrin, Joel Newton und Christian Howes.
Aufgewachsen in Chicago, lebt sie seit Anfang 2010 in New Orleans. Neben dieser Stadt sind Tom Waits und Ani DiFranco ihre Inspirationsquellen.
Im August 2008 veröffentlichte Stephanie Nilles ihr erstes Album, „ReDemo“, auf ihrem eigenen Label „Sudden Infant Death Hut Records“.
2013 nahm sie zusammen mit „Zach Brock & the Magic Number“ das Album „…takes a Big Ship“ auf.