Etter eksamen artium fra samfunnsfaglinjen på Holtet gymnas i 1976, militærtjeneste i Sjøforsvaret og forberedende prøver ved Universitetet i Oslo begynte Mejlænder å jobbe som journalist i 1979. Først i i drøyt halvannet år, deretter fire år i fra høsten 1980. Senere fulgte ulike lederstillinger i media og informasjonsvirksomhet.