Nordeman was raised in Colorado Springs, Colorado, where she played the piano in church. She got her start when she entered a Gospel Music Association (GMA) contest in Los Angeles, California and was noticed by a music producer.
She has won multiple GMA Dove Awards, including two awards for Female Vocalist of the Year. Her best-known songs include “Why”, “This Mystery”, “Holy”, “Legacy”, “Brave”, and “What If”. She also sang a song on the soundtrack Music Inspired by the Chronicles of Narnia, called “I Will Believe.”