Callen nació en Filipinas y luego se mudó a la India donde nació su hermana. Su familia se mudó a Beirut, Líbano, donde vivieron durante casi 3 años. Esto fue seguido por períodos en Pakistán, y luego de regreso al Líbano por otros 2 años hasta que estalló la Guerra Civil Libanesa y la familia fue evacuada a Grecia. El padre de Bryan, Michael Callen, trabajó durante un tiempo como ejecutivo de Citibank. Después de 3 años en Grecia, la familia se mudó nuevamente a Riad, Arabia Saudita. Las escuelas en Arabia Saudita solo van al noveno grado para extranjeros; Bryan asistió a la escuela Northfield Mount Hermon en Massachusetts. Después de graduarse, Callen asistió a la American University en Washington, D.C., donde obtuvo su B.A. en Historia.
Callen fue uno de los ocho miembros originales del elenco cuando MADtv debutó en 1995. Los personajes más populares de Callen incluyeron a Pool Boy de Cabana Chat con Dixie Wetsworth, el orador motivacional Al Casdy y el recluso del corredor de la muerte Jeremy Anderson. Callen también realizó personificaciones de Bill Clinton, Robert De Niro, Al Gore, Luke Perry, Steven Seagal, Sammy Hagar, Kevin Bacon, Jim Carrey, Ted Knight, Arnold Schwarzenegger, Sean Astin y Frank Gifford.
Los créditos televisivos de Callen incluyen Entourage, NewsRadio, Oz, Frasier, Suddenly Susan, NYPD Blue, Law & Order: Special Victims Unit, CSI, Sex and the City, 7th Heaven, Rude Awakening, Less Than Perfect, The King of Queens , Stacked, Las Vegas y Reba. Más recientemente protagonizó la serie de Showtime Fat Actress y How I Met Your Mother.
Interpretó al padre sexualmente abusivo de Ricky en The Secret Life of the American Teenager en ABC Family. Callen también hace apariciones frecuentes en Chelsea Lately.
Callen fue el anfitrión de la E! muestra el Bank of Hollywood, y actualmente aparece como comentarista de The Smokin
Patrimonio neto de Bryan Callen ,