A high-resolution angle-resolved photoemission spectroscopy (ARPES) study of Fe(110) single crystal was conducted to elucidate many-body interactions between quasi-particles at the Fermi level at low-temperature. Two kink structures were observed in the energy-band dispersion at the binding energies of similar to 40 meV and similar to 270 meV for the bulk-derived band on the majority-spin Fermi surface around the F point. Based on analyses of the experimentally obtained real parts of the self-energy, these kink structures are derived from electron-phonon and electron-magnon interactions.