Henryk Cegielski swoją przygodę z basketem zaczął w Polonii Leszno. Z tego klubu trafił do Lecha Poznań. Był etatowym reprezentantem Polski. W kadrze narodowej występował przez 6 lat (1966-1972), brał udział w 198 spotkaniach - między innymi na igrzyskach olimpijskich, mistrzostwach Europy i świata. W 1967 roku w Helsinkach zdobył z drużyną brązowy medal ME. Był kapitanem narodowego zespołu.
W połowie lat 70. wyjechał do Luksemburga, gdzie kontynuował karierę sportową. W ostatnich latach Henryk Cegielski częściej przebywał jednak Lesznie niż w Luksemburgu. Miał 69 lat.