W 1995 roku Kraków otrzymał tytuł Europejskiego Miasta Kultury roku 2000 i rozpoczął udział w unikatowym, 5-letnim programie Festiwal Kraków 2000, którego kulminacja przypadła na przełom tysiącleci. Pierwszy rok Festiwalu (1996) był wypełniony wydarzeniami zaproponowanymi przez Andrzeja Wajdę.
W styczniu 1997 roku powstało - jako gminna instytucja kultury - Biuro Festiwalowe Kraków 2000, którego podstawowym zadaniem do końca 2000 roku było zapewnienie ciągłości i konsekwencji w działaniach związanych z właściwą organizacją i promocją Festiwalu.
W roku 2000 odbyło się kilkadziesiąt imprez festiwalowych, które ugruntowały pozycję Biura jako znaczącego organizatora krakowskich wydarzeń kulturalnych w latach następnych.
13 stycznia 2005 roku, uchwałą Rady Miasta Krakowa, zmieniono nazwę instytucji na Krakowskie Biuro Festiwalowe.
Obecnie Biuro zajmuje się realizacją i promocją wydarzeń kulturalnych o zasięgu lokalnym, ogólnopolskim i międzynarodowym, często będących efektem współpracy z instytucjami kulturalnymi, oświatowymi, stowarzyszeniami twórczymi oraz zagranicznymi ośrodkami kultury.
Biuro organizuje tradycyjne krakowskie imprezy plenerowe, takie jak Wianki czy Sylwester na Rynku Głównym, które często okazują się największymi tego typu wydarzeniami w Polsce i Europie, a także festiwale Misteria Paschalia i Sacrum-Profanum.
Dyrektorami Biura byli: Bogusław Sonik, Jolanta Róża Kozłowska, Agnieszka Gilarska, Magdalena Sroka, a od stycznia 2011 r. funkcję tę pełni Izabela Helbin.