Działalność artystyczną rozpoczął w apogeum epoki big-bitu - w latach '60 ubieglego wieku. Pracował z wieloma zespołami. Występował z poznańskimi Tarpanami, był grającym na organach liderem folkowo-beatowych "Drumlersów". A potem kolejno współpracował z rythm and bluesowymi "Nowymi Polanami", grupą ABC Andrzeja Nebeskiego, warszawskim zespołem "Test" i formacją poznanskiego króla bluesa oraz R&B "Woytek Skowroński Band".
Największym hitem skomponowanym przez Andrzeja Mikołajczaka był szlagier "Napisz proszę". Piosenkę do słów Andrzeja Jastrzębca-Kozlowskiego wylansowała pod koniec lat '60 poznanianka Halina Frąckowiak z grupą ABC. Później kompozytor grał ze znakomitym poznańskim wokalistą Wojciechem Kordą, a także w zespole Korda-Nebeski-Band.
U schyłku lat '70 Mikołajczak utrwalał własne utwory muzyki elektroniecznej w studiu nagrań rozgłośni poznańskiej "Giełda". Wreszcie założył w Poznaniu własne studio "A-Mix" i gościł w nim m.in. Ryszarda Rynkowskiego, Krzesimira Dębskego i Bohdana Smolenia. Ciekawostką kompozytorską w karierze Andrzeja Mikołajczaka okazał się album muzyki elektroniecznej pt. "Wakacje kosmonauty".
Andrzej Mikołajczak przeżył 76 lat.