Andrews grew up in Wilson, North Carolina, where she started singing when she was six years old. She attended Wilson Christian Academy, where she graduated. Andrews later attended college at Liberty University in Virginia. Though she was born an only child, her parents served as foster parents to many children while she was growing up, three of whom later were adopted by her parents.
In 2011, Andrews won two Dove Awards, "Worship Song of the Year" for "How Great Is the Love" from As Long As It Takes and "Praise and Worship album of the Year" for As Long As It Takes. On July 31, 2012, Andrews released a new single "Not For a Moment (After All)" on iTunes. It has now been featured in the top 20 songs of 2013.
Andrews was associated with the Vertical Church Band at Harvest Bible Chapel in Chicago. Since 2016 she and her family reside in Nashville while she released the album Deeper. Andrews married Jacob Sooter and together they have three children.