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.

Bleecker Bob’s was much more than an oldies record shop. Plotnik recognized new trends in music and it was the source of hard-to-find punk rock releases in the genre’s early days. Thousands of albums and singles were stacked in countertop compartments and posters and memorabilia covered the walls.