Yayın dünyasıyla ilk tanışıklığı, 1984 yılında, popüler kültür, özellikle de müzik üzerine inceleme ve denemeler yayımlayan İmge Yayıncılık bünyesinde gerçekleşti. Bugün artık bir "kült" kabul edilen "Stüdyo İmge" dergisinin ilk editörü olan ve kurucuları arasında yer alan Eldem, seksenlerin kültür ve sanat dergilerinde popüler kültür üzerine çok sayıda inceleme yazıları kaleme aldı. 1987-1995 yılları arasında, Cumhuriyet Gazetesi'nin serbest yazarlarından biri olarak görev yaparken, 1988-1990 arasında da, Playboy dergisinin Türkiye edisyonunun genel yayın yönetmenliğini üstlendi. TRT Televizyonu'na "Rock Günlüğü" ve "Hayalden Öte" adlı müzik programlarını hazırladı, "Video Müzik Türkiye" programının da yapım ekibinde görev yaptı. 1995 yılında Evrensel gazetesinin de yazarları arasında yer aldıktan sonra, 1997-1998'de Show Basın'ın haftalık dergisi "Telestar"ın yayın danışmanlığı görevini yürüttü. Bu dönemin sonunda medyadan uzaklaşıp, Internet ve elektronik yayıncılık alanında etkin görevler üstlendi. 1998-2000 yılları arasında ZDNet Türkiye edisyonunun danışman editörlerinden biri oldu ve hemen ardından, o sıralar yeni kurulan İnternet firması "ixir"in yöneticileri arasında yer aldı. Yaşamının en büyük tutkusu Eskiçağ tarihiyle ilgili, sistematik biçimde üzeri örtülmüş ve sisler ardında bırakılmış "anomali"lere yanıt getirmekti ve üç yıllık yoğun bir çalışmadan sonra tamamladığı "2012: Marduk'la Randevu" ile bu doğrultuda üç kitaplık bir dizinin ilk adımını gerçekleştirdi.

Eldem'in, "Bob Marley ve Reggae" (1985), "Rock Tarihi" (1985) ve "Mayıs Çiçeğinden Barış Türküsüne" (1986) adlı yayımlanmış üç kitabı bulunuyor. Son olarak, "Seni Tılsımlar Korur" adlı romanı, yine İnkılap Kitabevi tarafından yayımlandı.