TobyMac descrive il suo genere musicale come "pop/hip-hop/rock". Ha vinto numerosi premi, tra cui sette Grammy Awards, tre American Music Awards e numerosi Dove Awards.
McKeehan è nato il 22 ottobre 1964 a Fairfax, in Virginia. È cresciuto in una famiglia di musicisti e ha iniziato a suonare il pianoforte all'età di cinque anni. Ha anche cantato nel coro della sua chiesa.
Dopo essersi diplomato al liceo, McKeehan ha frequentato la Liberty University di Lynchburg, in Virginia. Ha incontrato Kevin Max e Michael Tait al Liberty, e loro tre hanno formato i DC Talk nel 1987.
DC Talk ha pubblicato sette album in studio, vendendo oltre 10 milioni di copie. Il gruppo ha vinto numerosi premi, tra cui quattro Grammy Awards e cinque Dove Awards.
Nel 1999, McKeehan pubblicò il suo album di debutto da solista, Momentum. L'album è stato certificato disco d'oro dalla RIAA e ha vinto un Grammy Award come miglior album cristiano contemporaneo.
McKeehan ha continuato a pubblicare album da solista e ha anche collaborato con altri artisti cristiani. È uno dei musicisti cristiani di maggior successo al mondo.
McKeehan è sposato con sua moglie, Amanda, e hanno cinque figli. È un devoto cristiano e la sua fede si riflette nella sua musica.