Мелоди Мэлоун выросла во Франклине, штат Теннесси, и переехала в Атланту в 2009 году, что было правильным моментом, когда церковь Страстного города только зарождалась. Получив богатый опыт на конференции Passion Conference, будучи студенткой колледжа, она с самого начала решила принять участие в церкви Passion City. Мелоди познакомилась с Кристианом Стэнфиллом и Бреттом Юнкером в церкви Passion City, и они познакомились друг с другом, служа в команде прославления. На протяжении многих лет она продолжала развиваться как могущественный лидер прославления, в конечном итоге став основным продуктом церкви, а также официальным членом и лидером группы.