Fødselaren stammer fra Vendsyssel og blev linjeofficer på Hærens Officerskole i 1970. Han var oberstløjtnant 1989-95 og senere oberst. Han blev i 1995 chef for den internationale styrke i Bosnien.
Erik Breinholt Dam blev den første danske officer, der er beordret i krig tre gange: Cypern-krigen i 1974 som medlem af FN-korpset, Kroatien 1992 (første udsendte hold) og Bosnien tre år senere.
Desuden var han kortvarigt udsendt under Irak-krigen i 2004.
Han gik på pension i 2005 og har siden deltaget i foreningsarbejde, bl.a. var han med i bestyrelsen for Røde Kors Vejle.
Erik Breinholt Dam er samboende med designeren Hanne Darling og har en søn på 23 og en datter på 20.
Han er tildelt Kommandørkorset af Dannebrogsordenen.
