Den første Sunset Boulevard-restauranten åpnet i Odense i 1996. I 1997 åpnet den andre restauranten i Esbjerg. I 1998 åpnet den første restauranten i København, på Nørrebros Runddel.