월리스는 대학에서 설계를, 대학원에서 건축학을 전공했지만, 경찰관이었던 아버지의 영향으로 1988년에 경찰관이 되었다. 경찰관으로 근무하는 중에 경찰 수사 기법을 성경에 적용하여 복음서가 예수님의 생애에 대한 신뢰할 만한 목격자의 증언임을 확인하고, 35세에 그리스도인이 된다. 월리스는 특히 미제 살인 사건 수사관으로 이름을 날렸으며, 그가 수사한 사건들은 NBC 데이트라인, 폭스 뉴스, TV 법정 등에 소개되었다. 월리스는 경찰관으로 근무하면서 기독교 변증가로 활동하기 시작했고, 신학을 공부하여 2008년에 신학 석사 학위를 받았다. 2013년에 경찰직에서 퇴직하고, 지금은 바이올라 대학교의 기독교 변증학 겸임 교수, 콜슨 기독교 세계관 센터의 선임 연구원으로 있다.
저서로는 복음서를 예수님에 대한 목격자 증언으로 분석한 자신의 경험을 바탕으로 쓴 『미제 사건 기독교』(Cold-Case Christianity)와 우주라는 “사건 현장”의 증거를 근거로 하나님이라는 “용의자”를 추론하는 『하나님의 우주 창조 증거』(God’s Crime Scene) 등이 있다.