Крис Уиллис начинал свою музыкальную карьеру как исполнитель госпелов. В 1993 году его исполнение госпела «Every Valley Shall Be Exalted» вошло в сборник классических христианских композиций Handel’s Messiah — A Soulful Celebration. В начале 90х Крис гастроллировал по Америке с группой церковных исполнителей. В середине 90х он выступал в качестве бэк-вокалиста у известной американской певицы и пианистки Твайлы Пэрис. В 1996 Крис Уиллис выпустил дебютный сольный альбом и участвовал в постановке христианского мюзикла Эммануил. CD-запись мюзикла получила награду GMA Dove Award в 1998 в каьегории Special Event Album of the Year. В этом же году Уиллису пришлось пережить неприятные моменты, связанные с тем, что в прессе был раскрыт факт его нетрадиционной сексуальной ориентации, что прежде им скрывалось. «Я чувствовал, что Бог меня понимает… Бог сделал нас теми, кто мы есть, и уже нам решать — принимать это или нет…». По словам певца, его ориентация повлияла на его исполнение госпелов: « Я считаю, что это негласное чувство вины, которое ощущается во время исполнения госпела — возможно, оно ощущается и в других видах искусства, — но я чувствовал, что мне совсем не просто каждый раз ощущать его». В настоящее время Крис Уиллис проживает в Атланте, и его точка зрения на свою ориентацию и расовую принадлежность стала иной, по сравнению с 90-ми годами: он видит в них преимущества, а не препятствия.
В 1998 Крис Уиллис познакомился с хаус-диджеем и продюсером Дэвидом Геттой. Гетта предложил Уиллису сотрудничество, и вскоре они записали трек «Just a Little More Love». Вокал Уиллиса звучит в большинстве композиций с дебютного альбома Гетты Just a Little More Love.
В 2009 году Уиллис и Гетта организовали совместное турне в Европе в поддержку альбома One Love. В 2010 о Крисе Уиллисе году вышел документальный фильм Inside Out. 12 октября 2010 года вышел его сольный сингл «Louder (Put Your Hands Up)».