Moynihan was born in Malta, the son of the Victoria Cross recipient Andrew Moynihan, and moved with his mother to Leeds, Yorkshire.
Moynihan was born in Malta in 1865, the son of Captain Andrew Moynihan, VC. His father died in 1867 and Moynihan moved with his mother to Leeds, Yorkshire.