Herr Nilsen startet opp i 1993, og fikk navnet sitt fra initiativtakeren Espen Nilsen, som ønsket å erstatte Club 7, som ble nedlagt i 1985.