Dia memulai karier militernya sejak muda ketika masih berusia 16 tahun dengan bergabung ke dalam Detasemen Garuda Putih saat Agresi Militer Belanda I. Karena tumbuh dan dewasa di masa kemerdekaan, Eddie terlibat dalam sejumlah gerakan perjuangan melawan Kolonialisme.
Berasal dari keluarga Betawi kebanyakan di Tanjung Priok, Jakarta Utara, Eddie merintis karir di Angkatan Bersenjata tanpa melalui Akademi Militer. Ketekunan dan kerja keras membuatnya mampu mencapai cita-citanya menjadi perwira tinggi.
Eddie Nalapraya tercatat menyandang pangkat sersan tahun 1950 dan kemudian diangkat menjadi Mayor Jenderal (Mayjen) pada usia 80 tahun. Jenderal Tanpa Angkatan, begitu Eddie menggambarkan dirinya dalam otobiografinya.