Heteronuclear BeFe(CO)4− anion complex is generated in the gas phase, which is detected by mass‐selected infrared photodissociation spectroscopy in the carbonyl stretching frequency region. The complex is characterized to have a Be−Fe bonded Be−Fe(CO)4− structure with C3v symmetry and all of the four carbonyl ligands bonded on the iron center. Quantum chemical studies indicate that the complex has a quite short Be−Fe bond. Besides one electron‐sharing σ bond, there are two additional, albeit weak, Be ← Fe(CO)4− dative π bonding interactions. The findings imply that metal–metal bonding between s‐block and transition metals is viable under suitable coordination environment.