Gary was from Arizona, where he met and fell in love with Tilly. Gary served in the U.S. Navy on the submarine, "S.S. Trout II", and he had a tattoo of the submarine.
Gary appeared in several episodes throughout the series. In his first appearance in The Unbearable Blindness of Laying, Gary and Tilly's antics caused Hank to go temporarily blind when he walked in on them having sex on his kitchen table. Bobby was particularly fond of Gary, as he often quoted him after being around him. Tilly and Gary broke before or during the last season. Tilly discussed her affair with Chuck and how she left Gary for him in the season 13 episode, The Honeymooners.