Wcześniej Michejda pracował przez ponad sześć lat w Edipresse, gdzie ostatnio był wydawcą serwisu Party.pl. Karierę zaczynał w „Expressie Wieczornym” i „Życiu Warszawy”. W latach 2001-2008 był zastępcą redaktora naczelnego w „Super Expressie”. Kierował także gazetą polonijną w Stanach Zjednoczonych – „Super Expressem USA”.
Jest autorem książek z serii „Pilny na tropie”: „Skarb getta”, „Tajemnica Canaletta”, „Gwiazda Północy”.