War Angestellter der Wiener Gebietskrankenkasse; Wien XV., Anschützgasse 8a, stammt von Wacker, wo er auch in der Kampfmannschaft spielte, anschließend beim Floridsdorfer AC. Ab 1952 war er Trainer, zuerst bei seinem Stammverein Wacker, wo er vorerst die Nachwuchsmannschaften, später die Kampfmannschaft betreute.
1957 wurde er von der Austria zur Betreuung der Nachwuchsmannschaften verpflichtet und übernahm im Frühjahr 1960 die Kampfmannschaft, die er auch zum Sieg im Österreichischen Cup führte. Karl Schlechta war als Trainer mit der Wiener Austria Meister 1961 und Meister 1962.
In der Folge von 1962 bis 1964 beim LASK, wo er ein halbes Jahr vor dem Meistertitel 1965 wegging.
1965/66 Wiener Sportclub, kurz WAC, Red Star,
1970/71 Vizemeister mit Salzburg
1972 kurz bei Admira Wacker
1972 bis 1977 Sturm Graz (Europapokal-Viertelfinale)
1978 bis 1979 Rapid
1980/81 Wiener Sportclub.
War jahrelang ständiger Trainer des österreichischen Juniorenteams und der UEFA-Auswahl. Wurde auch zur Betreuung von Auswahlmannschaften herangezogen.
Außerdem war Karl Schlechta Wäschereibesitzer in Wien-Erdberg. Er verstarb am 5. September 2016 im Alter von 94 Jahren.