Meleana Brown grew up in Hawaii, where she was homeschooled and exposed to church music, but got used to performing in traditional Hawaiian shows in Japan. Determined to pursue a singing career, she moved to Hollywood and eventually auditioned for the competition series Duets, where she ultimately got paired with John Legend.