W czasie pracy w TVP największą popularność Edward Mikołajczyk zdobył, prowadząc wspólnie z Bożeną Walter, Tadeuszem Sznukiem i Tomaszem Hopferem „Studio 2”. Przygotowywał też program publicystyczny „Wszystko za wszystko”.
Następnie pracował w polskiej służbie dyplomatycznej w Jugosławii oraz jako rzecznik prasowy Polskiego Związku Piłki Nożnej. Po powrocie do Telewizji Polskiej pracował w biurze programowym i akademii telewizyjnej.
Jesienią 2002 roku Edward Mikołajczyk został odznaczony przez prezydenta Krzyżem Oficerskim Orderu Odrodzenia Polski za wybitne zasługi dla rozwoju Telewizji Polskiej.
Mikołajczyk został wymieniony został w upublicznionym w 2007 roku raporcie z weryfikacji Wojskowych Służb Informacyjnych jako osoba mająca zadanie typowania dziennikarzy do współpracy z WSI. Zaprzeczył temu, stwierdzając w oświadczeniu: „W latach 1981-1982, kiedy pracowałem jako korespondent Polskiego Radia i Telewizji w Jugosławii, byłem obiektem zainteresowania ataszatu militarnego przy ambasadzie PRL w Belgradzie. Z placówki zostałem odwołany przez kierownictwo telewizji stanu wojennego. Nigdy wcześniej ani nigdy później nie miałem żadnych związków z żadnymi służbami PRL ani RP”.
Jednocześnie Edward Mikołajczyk skierował pozwy o ochronę dóbr osobistych przeciw Ministerstwu Obrony Narodowej i prezydentowi Lechowi Kaczyńskiemu. Sąd zdecydował, że prezydent Kaczyński nie może być pozwany w tej sprawie, natomiast w grudniu 2011 roku w pierwszej instancji uwzględnił powództwo wobec MON, nakazując resortowi przeproszenie Mikołajczyka i zapłatę 30 tys. zł zadośćuczynienia. Jesienią 2012 roku ministerstwo opublikowało w Dzienniku Urzędowym oświadczenia, w których przeprosiło 11 osób pomówionych w raporcie z weryfikacji WSI o współpracę z tymi służbami.
Ponadto Edward Mikołajczyk skierował przeciw Antoniemu Macierwiczowi, ministrowi obrony narodowej w latach 2005-2007 prywatny akt oskarżenia o zniesławienie w raporcie dot. WSI. Sprawa została umorzona w 2008 roku.
Edward Mikołajczyk urodził się w 1940 roku w Czechowicach. W dzieciństwie dwa razy zmuszony był do ucieczki z domu w czasie dwóch okupacji Polski - niemieckiej i radzieckiej. Ukończył studia na Wydziale Filologicznym Uniwersytetu Jagiellońskiego w Krakowie, potem studiował w Zaocznym Wyższym Studium Zawodowym Realizacji Telewizyjnych Programów Dziennikarskich Państwowej Wyższej Szkole Filmowej, Telewizyjnej i Teatralnej im. Leona Schillera w Łodzi.
