Schulze nasceu e cresceu em St. Louis, Missouri. Aos 16 anos, ele se mudou para Atlanta, onde estudou violão no prestigiado Instituto de Atlanta Music.

Ele se mudou para Los Angeles em 1992 para ser um músico de estúdio, mas acabou fazendo trabalhos de atuação e de modelo.

Ele apareceu em um comercial da Levi's, depois de viver na Europa por dois anos. Fez sua estréia no cinema em 1998 no filme Blade, com o personagem Crease.