Anton Kitzmüller begann seine künstlerische Ausbildung 1984 mit Privatunterricht bei Fritz Feichtinger, der von intensiver Beschäftigung mit Naturstudien geprägt war. Von 1985 bis 1986 besuchte Kitzmüller die Universität für künstlerische und industrielle Gestaltung in Linz und beschäftigte sich hier in der Meisterklasse für Malerei vorwiegend mit dem Aktstudium. In dieser Zeit stand er in Verbindung mit zahlreichen Linzer Künstlerpersönlichkeiten wie Ludwig Schwarzer, Franz Xaver Ecker, Erich Ruprecht, Josef Fischnaller und Fritz Aigner.

1986 wurde er von Ernst Fuchs in dessen Villa nach Wien eingeladen, ebenso von Karl Korab in dessen Atelier ins Waldviertel. Noch im selben Jahr folgte die Aufnahme an die Universität für angewandte Kunst in Wien in die Meisterklasse für Malerei und Grafik von Wolfgang Hutter. Bereits während seines Studiums bereiste Kitzmüller zahlreiche Länder Europas. Da in den 1980er Jahren die abstrakte Kunst in Österreich vorherrschte, sich dagegen aber in England mit Lucien Freud die gegenständliche Malerei zu etablieren begann, reiste der junge Künstler nach London. Dort lernte er den britischen Maler Stephen Taylor kennen und arbeitete für einige Monate mit diesem gemeinsam in dessen Londoner Atelier. 1989 kehrte er nach Wien zurück, wo Wolfgang Hutter ihm einen frühzeitigen Diplomabschluss an der Universität für angewandte Kunst ermöglichte. Auf dem Anwesen seines Großvaters in Oberösterreich errichtete er nun ein Atelier, das für viele Jahre zur schöpferischen Plattform seiner freischaffenden künstlerischen Tätigkeit wurde.