Skrebeciowicz de Sielecki to polska szlachta herbu Sas, pierwotnie z Sielec, region Drohobycki„Sielec”, Słownik geograficzny Królestwa Polskiego, Tom X, Druk „Wieku”, Warszawa 1889, s. 530–531..
Klemens Sielecki chodził do szkoły podstawowej w Czerniowcach i do Cesarsko-Królewskiego Gimnazjum nr V w Krakowie. Maturę zdał w Stanisławowie w 1921 r. 24 listopada 1921 wstąpił na Politechnikę Lwowską, gdzie studiował inżynierię kolejową, którą ukończył z dyplomem magisterskim 14 grudnia 1929. W latach 1925–1926 miał praktyki w warsztatach i biurach kolei państwowej we Lwowie i Stanisławowie, „Fabloku” w Chrzanowie i Fabryki Lokomotyw Parowych w Warszawie („Fabryka Parowozów Warszawa”), gdzie zapoznał się z produkcją i eksploatacją lokomotyw parowych. Po absolutorium w 1927 r. pracował w zajezdni lokomotyw we Lwowie w wydziale pomiarów, a później jako projektant w fabryce mechanicznej „L. Zieleniewski-Fitzner-Gamper SA” we Lwowie.