Avisa ble etablert i desember 2001 av lokale gründere, da under navnet Løkkamagazinet. Oppstarterne hadde erfaring fra diverse forløpere i lokalavismarkedet i hovedstaden (Løkka Tidene, Østkanten, Bydelsavisa Oslo Øst, St. Hanshaugen Budstikke mfl.). I 2003 ble navnet endret til Østkantavisa da utgivelsesområdet ble utvidet til tre bydeler. Året etter ble avisa kjøpt opp av Orkla Media (senere kalt Edda Media) som ledd i en oppkjøpsrunde av småaviser i hovedstaden.