HerbStar is the father of Patrick and Sam Star, Margie's husband, the nephew of Cletus, brother of Sluggo and an unknown Star, the son of Maw Tucket and Billy Bob Star, Carl's 1st Cousin 1x Removed, the grandson of Yorick and Princess Tulsa, the great-grandson of King Amoeba and Queen Mildew, the grandnephew of Prince Callous and Prince Dingus, the great grandnephew of Patrick Revere, a descendant of Primitive Star, Patar, and Pecos Patrick, and one of Patron's ancestors.
Herb and his wife look similar. He has a large walrus-esque dark gray mustache and is coral pink with red dots. Just like the rest of the Star family, his pants are the same as Patrick's but he wears a shirt that has a mauve color with light green flowers. He wears the same colors as his wife and Patrick.
He and his wife appear at the end of the episode. Squidward comes over to Patrick's house to say that Patrick's parents have been repeatedly asking, "Where's Patrick?" Patrick hugs his parents and they are impressed that he can do basic tasks like getting dressed.