Brooklyn was Cotton's Jewish war friend who served in the Pacific during World War II. He was only one of three men that Cotton saved, Fatty and Stinky being the others, after a Tojo torpedo attacked his troop. His nickname "Brooklyn" derives from his hometown of Brooklyn, New York.

Although his real name was never revealed, Cotton said his name was Joe Brookstein in the Season Two episode "The Unbearable Blindness of Laying," although it is most likely that he was lying.