Moji awalnya muncul dengan nama O Channel, yang dimiliki oleh Elang Mahkota Teknologi (Emtek) dan MRA Media dengan masing-masing 50% saham. Siaran percobaannya mulai dilakukan pada tanggal 9 Agustus 2004 (dengan jangkauan terbatas selama 2 jam dan kemudian diresmikan pada tanggal 16 Juni 2005. Salah satu pendirinya adalah Meuthia Kasim, seorang entertainer dan eksekutif di MRA,dan direktur utamanya saat itu juga berasal dari MRA, yaitu Soetikno Soedarjo. Namun pada tahun 2007, pihak MRA Media mengurangi kepemilikannya menjadi 18,5% dan setahun berikutnya melepas seluruh sahamnya, sehingga O Channel dikuasai sepenuhnya oleh Emtek. O Channel berada di bawah pengelolaan/badan hukum PT Omni Intivision, yang awalnya didirikan pada 8 November 1991 sebagai PT Gendis Citra Rahayu, dan pada 2 Agustus 1999 berganti nama yang digunakan saat ini.

Awal tujuan dari pendirian O Channel adalah untuk menghasilkan standar baru bagi dunia pertelevisian yang fokus dan menarik hati masyarakat Jakarta serta memberikan alternatif yang berbeda bagi pemirsa televisi di Indonesia. O Channel saat itu hanya merupakan televisi lokal Jakarta saja, dan program-programnya didesain sesuai dengan kebutuhan penduduk kelas atas Jakarta, terutama gaya hidup maupun hiburan metropolitan. Selain program tersebut, beberapa acaranya juga berasal dari luar negeri seperti film impor. Siarannya awalnya hanya selama 17,5 jam, yang kemudian diperpanjang menjadi 20 jam dan saat ini sudah 24 jam. Karena fokus awalnya tersebut, nama “O Channel” dapat diinterpretasikan juga sebagai singkatan dari slogannya, Jakarta’s Own Channel.