Em maio de 1990, Blitzer foi contratado pela rede CNN e trabalhou como repórter de assuntos militares. A cobertura de sua equipe da primeira Guerra do Golfo no Kuwait ganhou um prêmio CableACE e fez dele um nome familiar. Em 1992, ele se tornou correspondente da CNN na Casa Branca, cargo que ocuparia até 1999. Durante esse período, ele ganhou um Emmy Award por sua cobertura do atentado a bomba em 1995 na cidade de Oklahoma. Em 1998, ele começou a apresentar o programa de entrevistas da CNN no domingo de manhã, "Late Edition with Wolf Blitzer", que foi visto em mais de 180 países. Em 2000, ele começou a apresentar seu próprio programa, "Wolf Blitzer Reports", que durou até 2005.