Su intrigante alquímica musical de blues, fusión y rock orientado a los adultos, que varía de una melodía a otra en cuanto a qué géneros se refiere, es una de sus grandes características, manteniéndose siempre en la vanguardia musical.
Su primer álbum en solitario se tituló “No Borders”, al que le siguieron “Garage Sale” y “Slang Justice” de 1998, en el cual fue la primera vez que realizó una gira para apoyar uno de sus discos. Sus compañeros de gira incluyeron al bajista Cliff Hugo, y los baterías Chad Wackerman, Steve DiStanislao y Bernie Dresel. “Slingsho”, lanzado en 1998, incluía al baterista Gregg Bissonette y la leyenda de los teclados Jim Cox. Verheyen continuó tocando como intérprete de sesión en los discos de otros artistas, como los Bee Gees y Cher, así como para bandas sonoras de películas como “The Crow” y “The Usual Suspects”. En enero de 2000, lanzó el álbum “Atlas Overload”, seguido en 2001 por un disco de guitarra solista titulado “Solo Guitar Improvisations”.
También en el 2001, Verheyen lanzó un trabajo en colaboración con otros artistas titulado “Reel to Real”, con Karl Ratzer, un guitarrista de jazz austriaco. Grabado en dos días, consistió en “jams” extendidos e intercambios musicales interactivos entre los dos guitarristas y una sección rítmica conjunta. Poco después, lanzó una colección de versiones titulada “Six”, con una estupenda versión de "Yes It Is" de Lennon-McCartney. Posteriormente realizó una extensa gira tocando en numerosos países en el transcurso de dos años.
Verheyen es autor de varios libros instructivos de la guitarra, entre ellos “Improvising Without Scales”, así como “Studio City”, una colección de artículos escritos para la revista “Guitar for the Practicing Musician” entre 1996 y 1999. En 1996 Carl ganó la categoría de Mejor Guitarrista de los “LA Music Awards”.
Además de todo ello, Verheyen ha producido varios DVD´s instructivos y lecciones en línea por internet. Ha producido una combinación de libros y CD´s que perfila su estilo "interválico" llamado “Improvisando sin escalas”; así como un libro titulado “Studio City”, una recopilación de todo lo publicado y escrito para “Guitar Magazine” entre 1996 y 1999. Actualmente escribe una columna mensual para “Chitarre”, una publicación italiana de guitarras.
