Kariera trenerska Antoni Brzeżańczyk po zakończeniu kariery piłkarskiej został trenerem. W 1954 roku ukończył kurs trenerski w Krakowie. Pierwszym klubem w karierze trenerskiej był Stal Mielec, gdzie był grającym trenerem i doprowadził klub do awansu do III ligi i II ligi. Następnie był trenerem Polonii Bydgoszcz, Zawiszy Bydgoszcz i Resovii Rzeszów. Potem wrócił do Mielca, z którym w 1960 roku uzyskał historyczny awans do ekstraklasy.
Po odejściu ze Stali na krótko wrócił do Poznania, gdzie w 1961 roku podjął pracę z Wartą Poznań. Później nastąpiła prawdziwa trenerska karuzela w jego życiu – GKS Katowice, Olimpia Poznań, Odra Opole.
W latach 1964–1965 był trenerem młodzieżowej reprezentacji Polski, a w 1966 roku został selekcjonerem seniorskiej reprezentacji, prowadząc ją w dziewięciu meczach. Początkowo pracował samodzielnie, od września tworzył selekcjonerski tercet wspólnie z Kazimierzem Górskim i Klemensem NowakiemFornalik 45. selekcjonerem reprezentacji Polski.. Selekcjonerski debiut Brzeżańczyka miał miejsce na chorzowskim Stadionie Śląskim, a 3 maja 1966 rywalem byli Węgrzy (remis 1:1). Ostatnim meczem, w którym znalazł się na ławce trenerskiej, był rozegrany 22 października 1966 na paryskim Parc des Princes mecz eliminacji Mistrzostw Europy przeciwko trójkolorowym (przegrana 1:2).