Mejlænder har arbeidet som frilansjournalist for flere redaksjoner. Han debuterte som forfatter med sin egen bok Ut – et mytisk livsløp i 1976 og oversatte bøker fra tysk av psykiateren Wilhelm Reich og forfatteren Hermann Hesse. Mejlænder har også vært litteratur- og teaterkritiker.
Fra 1980 arbeidet Petter Mejlænder i Statens informasjonstjeneste og fra 1987 som informasjonssjef for flere regjeringer, blant annet som den første lederen for Regjeringens kriseinformasjonsenhet (Kriseinfo). Mejlænder var fra 1991 til 2000 ansatt som journalist i NRK P2, radioens kulturkanal, der han særlig arbeidet med kulturnyheter og egne programmer, deriblant Kulturbeite, Kulturnytt og Kulturdebatt. Han arbeidet også i nyhets- og aktuaitetsprogrammene Dagsnytt, Søndagsavisa og Ukeslutt.