While the name initially came from a bar on St. Croix, they eventually dropped the “dog” and the company became known as Lost Pizza Company. It first opened its doors in 2007, and was quickly followed by a second location in Cleveland, Mississippi a year later.