Robert Eichinger ble født i Bærum, men flyttet med familien til Kristiansand da han var fem år gammel. Etter å ha tilbrakt noen år til sjøs, utdannet han seg ved Kystartilleriets befalsskole på Oscarsborg festning, hvor han ble uteksaminert som sersjant sommeren 1939. Eichinger tjenestegjorde ved Kristiansand festning under nøytralitetsvernet og var stasjonert der da Tyskland invaderte Norge 9. april 1940.