Shores of Grace começou como Invade Ministries em 2008 com Nic e Rachael Billman. Eles tinham um objetivo, invadir as ruas com o amor de Deus. Em 2009, Nic frequentou a Escola Global de Ministérios Sobrenaturais. Durante a escola, ele se juntou a Randy Clark em uma viagem missionária ao Brasil. Nessa viagem, o Senhor mostrou a ele uma visão de sua filha, Leila, no rosto de cada uma das mulheres que se prostituíam na rua e fez uma pergunta simples: “Quem vai resgatar minhas filhas?” Nic ficou arrasado com o que o Senhor havia mostrado a ele.