Molteno was born in Cape Town, then part of the Cape Colony, into a large family of Italian origin.
Soon after joining the Navy, he was discovered to be a lethally accurate shot, was selected for special training, and quickly distinguished as a gun specialist.