Сайт Avito был создан 15 октября 2007 года. Основателями компании являются Йонас Нордландер и Филип Энгельберт. Идея создать собственный бизнес появилась у Йонаса еще в 1998 году. Спустя год он вместе с друзьями открыл интернет-аукцион Tradera.com, который в 2006 году был продан компании Ebay за 48 млн долларов. В 2007 году Йонас посетил Россию и увидел в ней перспективный рынок с большим потенциалом развития, даже несмотря на небольшие показатели проникновения интернета в стране на тот момент (в пределах 20-25 %). Вернувшись в Швецию после визита в Россию, Йонас начал встречаться с инвесторами и продвигать идею создания сайта объявлений. Одним из инвесторов был Филип Энгельберт, на тот момент работавший в компании, купившей справочники Yellow Pages. Йонас и Филип объединили усилия и вместе создали Avito.

Запущенный в 2007 году сайт авито специализировался на товарах повседневного спроса. Также, помимо публикации объявлений, на сайте того времени присутствовала возможность размещения аукционов. Уже в 2009 от этой функции было решено полностью отказаться, вместо этого все внимание руководства компании сфокусировалось на работе с объявлениями. В том же году на Avito появляется сервис «Магазины», позволяющий размещать на сайте витрины для товаров.

В 2010 ежемесячная аудитория сайта расширилась до 10 млн уникальных посетителей. Компания получила инвестиции в размере 26 млн долларов от шведского концерна Investment AB Kinnevik и фонда Northzone Ventures.