Andrzej Kołodziejczyk początkowo studiował w krakowskiej Akademii Sztuk Pięknych po czym przeniósł się do warszawskiej Akademii Sztuk Pięknych, gdzie kształcił się w pracowni prof. Artura Nachta-Samborskiego. W latach 1970 - 1978 był prezesem Oddziału Lubelskiego ZPAP oraz wykładowcą w Instytucie Wychowania Artystycznego UMCS. Swoje prace wystawiał wielokrotnie na wystawach indywidualnych oraz zbiorowych. Na przełomie 1965 i 1966 roku w lubelskim BWA odbyła się retrospektywna wystawa malarska artysty na której zaprezentował 40 swoich dzieł.