Сергей Хлебников дебютировал в кино в юном возрасте, сыграв в 1975 году мальчика-радиста в подростковой мелодраме Сергея Соловьева «Сто дней после детства». Его персонаж отличался тем, что практически всё про всех знал. Фильм начинается со сцены, в которой герой Хлебникова рассказывает вожатому Серёже о мальчишках и девчонках.
Спустя пять лет Сергей снялся в мелодраме «Спасатель», исполнив роль парикмахера и музыканта Лёвы Бадейкина.