«Додо Пицца» была основана предпринимателем из Сыктывкара Фёдором Овчинниковым. Весной 2011 года Овчинников арендовал в центре Сыктывкара небольшое помещение, открыл пиццерию, которая работала только на доставку, и к концу года заведение со стартовыми вложениями в 1,3 миллиона рублей вышло на 1 миллион месячного оборота.