In branches, on menus, and on their official website, the fictional story about the restaurant's origins is presented. The story is that in 1924, at the age of 10, Frankie left Sicily with his parents and moved to “Little Italy” in New York. Within a year of moving, the family had opened a restaurant, which was called Franki N. Bennie's (the N referring to his middle name Norman). The N then evolved over time to use the & symbol. The business was taken over by Frankie and Benny in 1953, and combines popular American food with traditional Italian dishes.
Frankie & Benny's restaurants are themed to reflect the 1950s Italian-American backstory. They are decorated in dark wood, with warm mood lighting and granite effect table tops. There are numerous artifacts in each restaurant which are in-keeping with the theme, such as old photos of Italian heritage Americans, publicity shots of musicians and sportsmen, and advertising posters from the period on both the walls and the menus. The toilets often have Italian lessons playing over the speakers, and the restaurant itself plays classic American 1950s pop, albums of which are available to purchase in-house. Staff wear simple black waistcoats, a tie, white shirt, black trousers, and a simple white apron.