Eidem har bodd i Skien, i Jerusalem, i Gaza og i Teheran. Hun begynte sin pressekarriere som sommervikar i som 20-åring, og var fotograf, fotosjef, redaksjonsleder og kulturredaktør i studentavisa i Oslo. Hun har skrevet for , , , - og portugisiske .