Stephen Allen Maxwell esteve por perto já algumas vezes no mundo da música Cristã. E ele já caminhou bastante, considerando que ele já cantou no ministério da música de Oklahoma a Idaho, e de Oregon ao Tennessee.
Steve foi amigo do antigo cantor do AVB Bret Testerman. Depois do tempo de Bret no AVB, ele formou um novo grupo em Oklahoma chamado Freedom. Em 1993, o grupo se mudou para o noroeste e começou um ministério de tempo integral. Steve viajou como primeiro tenor com Freedom por quase três anos.

Depois de sua experiência com o Freedom, Steve se mudou para Portland onde se matriculou no Cascade College para concluir sua graduação, que ainda lhe exigiria alguns anos de trabalho. Enquanto estava em Oregon, Steve atendeu a grande demanda como um ministro de louvor por aquela área. Ele cantou em vários grupos e aperfeiçoou o dom com o qual Deus o havia abençoado.

Steve teve seu primeiro contato com o Ministério Acappella durante o tempo em que viajou com o Freedom. Steve diz: "Eu era uma fã muito tempo antes disto.’ Mal sabia ele o que viria. Um homem como Steve é difícil de perder. Ele é conhecido como o gigante gentil." Somado ao fato que este rapaz realmente pode cantaaaaar, você pode imaginar o que o Acappella pensou quando o ouviu pela primeira vez.

Keith e Gary tentaram, muitas vezes, persuadi-lo a se juntar ao Ministério Acappella, mas nunca era o tempo certo. No meio da primavera de 1999, Steve entrou em contato com Gary e disse: "Eu estou pronto. Me coloquem onde vocês precisarem de mim." Ele, é claro, pensava que seria em um período curto, como um auxiliar em alguma posição interna. Bem, ele estava errado. Em Janeiro de 2000, Steve se tornou o primeiro novo cantor dos anos 2000 e parte de uma longa história de tenores que já assumiram este posto no Acappella.