«Додо Пицца» была основана Фёдором Овчинниковым, предпринимателем из Сыктывкара, известным историей создания сети книжных магазинов «Книга за книгой», которая легла в основу книги Максима Котина «И ботаники делают бизнес». Овчинников объяснял, что на рынке общепита не было больших национальных сетей, формат доставки не требовал больших начальных вложений, а пицца была понятным во всём мире продуктом, с которым предприниматель потенциально мог построить международную компанию.