Debut: Episode 187
Coburn was the leader of the Shandia tribe from 400 years ago.
(Source: One Piece Wiki)