Preben Mikael Pedersen kom i gartnerlære, da han var 15 år, og arbejdede i mange år som formand i privat anlægsgartnerfirma, men stoppede, da han fyldte 60 år. Han meldte sig ind i Radikale Venstre 1966 og var formand for Radikal Ungdom i Aalborg 1968-69.
Han forlod de radikale i 1971 i protest mod Danmarks tilslutning til EF, men efter en ombæring i Retsforbundet vendte han dog siden tilbage til sit gamle parti. Preben Mikael Pedersen indtrådte i Aalborg Byråd i august 1991 som stedfortræder og var herefter valgt til byrådet indtil 2009, hvor han ikke genopstillede. Han var i disse 18 år bl.a. medlem af kulturudvalget, teknisk udvalg, børne- og ungeudvalget, forsyningsudvalget samt over 14 år i bestyrelsen for det fælleskommunale forbrændingsanlæg Reno Nord. Preben Mikael Pedersen sad som formand for skatteankenævnet 2002-2006 og var rådmand for forsyningsvirksomhederne 2007-10.
