Karl Anton Fleck wurde 1928 in Wien-Ottakring geboren. Von seinem Großvater erbte er vermutlich sein Gefühl für Musik und Rhythmus, doch der heranwachsende Karl Anton zeigte sich mehrfach talentiert. „Seit der Entdeckung meines Ichs zeichne, forme, gestalte ich… lange vor meiner Berufswahl lerne ich Stillleben-, Kopf- und Aktzeichnen im Volksbildungsheim Ottakring.“ (Zitat des Künstlers im Katalog der Galerie Autodidakt, Wien 1969). Auf Wunsch seiner Eltern beginnt er eine vierjährige Lehre als Tiefdruckretuscheur. Diesen Beruf übt er bis zu seiner Pensionierung 1980 neben seiner Künstlertätigkeit aus. Mit 20 Jahren war er fasziniert vom Jazz, er spielt Schlagzeug und plant eine Karriere als Berufsmusiker. Er schreibt sich als Student am Institut für Jazzmusik ein, kehrt aber bald darauf wieder in seinen erlernten Beruf zurück und nimmt 1953 ein Jobangebot in Schweden an, wo er fünf Jahre bleibt.

In Schweden malt er Landschaftsaquarelle, die 1955 erstmals im Kunstmuseum Hälsingborg sehr erfolgreich ausgestellt werden. In dieser Zeit beginnt er neben dem Zeichnen und Malen auch Gedichte zu verfassen. Nach seiner Rückkehr in Wien fand KAF (wie er sich bezeichnete) allmählich seinen unverkennbaren Stil, die sein Freund, der Schriftsteller und spätere Galerist Manfred Chobot beschreibt: „Aussparungen und Reduktion auf das Wesentliche einerseits, Verzerrungen von Details und Symbolen andererseits. Zusammengehalten wird dieses Konglomerat von einem klaren, markanten Umrissstrich, der die Konturen exakt festlegt. Diesem statischen Element gegenübergestellt werden nervöse, dynamische Strichbündel. Sie setzen die Akzente und Schwerpunkte, wodurch den Zeichnungen die ihnen eigene Spannung verliehen wird. Von fundamentaler Wichtigkeit war für Karl der menschliche Körper. In nahezu allen Zeichnungen, selbst in den Landschaften, finden sich Fragmente von Gliedmaßen sowie von primären und sekundären Geschlechtsmerkmalen.“ Seine eigenwilligen grotesken und bizarren Darstellungen zeichnen ihn als kritischen Chronisten und Visionär aus, der durch seinen autodidaktischen Zugang zur Kunst viele Stilrichtungen vereint. In vielen bissigen, humorvollen Selbstporträts schlüpft er in Tierkörper wie Hund, Affe, Löwe, Papagei  oder verbirgt sich hinter historischen Masken wie z.B. Luther, Dürer oder van Gogh bis zu „Papst Karl Anton VI“.

Die Jazz-Musik gab er nie auf. Er spielte in den 1960er Jahren im Pechoc-Trio, zusammen mit zwei befreundeten akademischen Malern. Insider behaupten, dass ihr Auftritt 1961 im Forum Stadtpark in Graz das erste öffentlich aufgeführte Free-Jazz-Konzert in Österreich war. 

Seine erste Einzelausstellung in Wien war 1962 in der „Galerie zum roten Apfel“, die von seinen beiden Musiker-Kollegen gegründet wurde – ein Treffpunkt für den künstlerischen Austausch von jungen Dichtern, Malern und Musikern. Es folgten mehrere Einzelausstellungen und Beteiligungen und 1968 das Angebot einer umfassenden retrospektiven Einzelausstellung mit 100 Werken in Hälsingborg, Schweden. Das Vorwort im Ausstellungskatalog schrieb der bekannte Kunstkritiker Otto Breicha, zu dem eine dauerhafte freundschaftliche Beziehung entstand. In den 1970er Jahren wird er Mitglied der Künstlergruppe „Der Kreis“, verbringt längere Aufenthalte im Atelierhaus von Neumarkt an der Raab im Südburgenland und wird 1982 Mitglied der Wiener Secession.

1979 wird ihm der Professorentitel zuerkannt. In dieser Zeit häufen sich Alkoholprobleme, er wird zunehmend aggressiv und nach einer Suizid-Androhung in die Psychatrie „Am Steinhof“ überstellt.  Dort und auch bei Aufenthalten in „Kalksburg“ entstehen rund 100 Porträts von Patientinnen und Patienten sowie Selbstdarstellungen.

Am 5. Dezember 1983 starb Karl Anton Fleck in Wien. Die langsame Selbstauslöschung mit Hilfe von Alkohol war abgeschlossen (Manfred Chobot).

Dagmar & Manfred Chobot lernten Karl Anton Fleck in den späten 1960er Jahren kennen, waren zuerst fasziniert von seinen Aktzeichnungen, stellten ihn später in ihrer „Galerie Yppen“ aus und es entstand eine lebenslange Freundschaft. Nach dem Tod von KAF erwarben sie nach und nach seinen gesamten Nachlass.

Flecks Werke befinden sich in zahlreichen Privatsammlungen sowie in Museen und Kunstinstitutionen u.a. Leopold Museum, Rupertinum (Salzburg), Albertina, Artothek des Bundes, Kulturamt der Stadt Wien, Sammlung Essl (Klosterneuburg), Museum Liaunig (Neuhaus, Kärnten), Kunstmuseum Hälsingborg (Schweden), Sammlung Strabag und im
Museum Moderner Kunst (MOMA, New York).