I've never had a bloody nose. Is this normal?

Yes and no. Nose bleeds are very common. Are they normal? No, because not everyone gets them... But they are very common: see https://www.Healthtap.Com/user_questions/50655.