Unter dem alten Namen Alcoholic Sunrise waren die beiden Gründungsmitglieder seit 2004 auf deutschen Bühnen unterwegs und spielten neben zahlreichen Club- und Kneipenauftritten u. a. als Support für Götz Widmann (Ex-Joint Venture) und mit verschiedenen Künstlern der New Yorker Anti-Folk-Szene.
Café 612 ist Teil des Omaha-Netzwerkes, das von Gisbert zu Knyphausen gegründet wurde. Seit Ende 2011 wird das ursprüngliche Duo von Bass und Besenschlagzeug verstärkt. Im März 2012 stellte die Band ihr neues Album fertig, das über Omaha Records bezogen werden kann.