Dunno what kinda club he was headed to in the middle of the ocean but uh he rolled up kinda clean

A pun, because clubbing seals is a sport.
Another possible meaning is as Seals is another word for pussy, it’s quite a play on words that means he’s rolling with so many “bitches”