The 44-year-old suffered deep lacerations to his leg when a shark bit him as he was surfing off Redhead Beach, near Newcastle, in the late afternoon, an ambulance service spokeswoman told.