Bogdan Olteanu s-a născut la data de 29 octombrie 1971 în Bucureşti. Bunica sa dinspre mamă a fost kominternista Ghizela Vass, fost membru al Comitetului Central al PCR şi adjunct al Secţiei de relaţii externe a partidului.

În anul 1997 a absolvit Facultatea de Drept din cadrul Universităţii Bucureşti. Ulterior, în anul 2001, a obţinut diploma de MBA după absolvirea cursurilor organizate de către Institutul Bancar Român & City University of Seatle. În acelaşi an, s-a înscris la cursurile de doctorat în filosofie la Universitatea „Babeş-Bolyai” din Cluj-Napoca, dar a fost exmatriculat la 1 noiembrie 2004 din cauza absenţelor prelungite de la cursuri.

Înscris ca membru în Partidul Naţional Liberal în anul 1991, el a activat în cadrul tineretului liberal, ocupând funcţiile de secretar general al Organizaţiei Studenţilor Liberali (1993-1996) şi apoi de vicepreşedinte (1996-1998) şi preşedinte (1998-2000) al Tineretului Naţional Liberal.

La data de 29 decembrie 2004, Bogdan Olteanu a fost numit în funcţia de ministru delegat pentru relaţia cu Parlamentul în Guvernul Tăriceanu. El a demisionat din această funcţie la 19 martie 2006. La data de 20 martie 2006, Bogdan Olteanu a fost ales în funcţia de preşedinte al Camerei Deputaţilor, în prezent fiind deputat, membru PNL şi membru în comisia pentru buget, finanţe şi bănci a Camerei Deputaţilor.