Fellow record collectors Al Trommers and Robert Plotnik opened Village Oldies in 1967 at 149 Bleecker Street in Greenwich Village. It was at the record shop that Trommers, known as Broadway Al, gave Plotnik the nickname Bleecker Bob. The partners moved to MacDougal Street in the 1970s.