Another way to say "Every woman was once a baby" is "All women were once babies."