The shop was founded by Bob Weiss, a lawyer from Boston. He added "Famous" to the name to distinguish it from another ice cream shop called Bob's. Weiss expanded to several shops, which became popular in the D.C. area during the 1970s and 1980s. In 1985, Bob's Famous Ice Cream opened a shop in Bethesda, Maryland. In 1991, Weiss sold his last store.