Mermaid Man and Barnacle Boy are fictional characters in the American animated television series, SpongeBob SquarePants. They were respectively voiced by guest stars Ernest Borgnine and Tim Conway, who both previously starred in the 1960s sitcom McHale's Navy. Mermaid Man and Barnacle Boy first appeared in the eponymous season one episode that premiered on August 21, 1999, and have since been featured as recurring characters.