Красимир Балъков завършва средно спортно училище "Г. С. Раковски" - Велико Търново.

Играл е за Етър (1983-1990), Спортинг Лисабон (Португалия) (1991-1995) и Щутгарт (Германия) (1995-2003).

В Германия Бала, както е популярен там, направи фурор още през първия си сезон. Той стана част от триото Балъков-Бобич-Елбер.

Футболист № 1 на България през 1995 и 1997 г. Дебютира за националния отбор на 2 ноември 1988 г. в световна квалификация срещу Дания (1:1 в Копенхаген). Последния му мач е на 30 април 2003 г. срещу Албания (2:0 в София).

Изиграл е 92 мача, в които е отбелязал 16 гола. Участва на СП-1994 в САЩ, където става бронзов медалист (играе в 7 мача, заедно с Христо Стоичков е в идеалния отбор на първенството), на СП-1998 във Франция (в 3 мача) и на ЕП-1996 в Англия (в 3 мача). На 29 май 2003 г. е прощалният му мач в Щутгарт между "Дрийм тим", съставен от световни звезди като Бебето, Юрген Клинсман, Томас Хеслер, Гуидо Бухвалд, Роберт Просинечки и др., (както и български звезди като Борислав Михайлов, Наско Сираков, Йордан Лечков, Емил Костадинов, Петър Хубчев, Любослав Пенев) срещу отбор, съставен от негови бивши съотборници като Дунга, Джоване Елбер, Фреди Бобич и др.