All mammals have at least some hair at birth, unless some medical problem restricts that. You can actually use that to deduce several things.
- Fish are not born with hair.
- Therefore, fish are not mammals.
- Dolphins and whales are born with some hair.
- Therefore, dolphins and whales are not fish. They are mammals.
"At birth" is just saying that they've had hair ever since they were born.