Pierwsze utwory zespołu („Priorytety”, „Ja to ja” i „Gdyby”) powstały w październiku 1998 roku. Następnie skład uzupełnił DJ Bambus oraz beatbokser Marcin „Sot” Zięba. Produkcje zespołu zyskały zainteresowanie wytwórni R.R.X., z którą Paktofonika podpisała umowę. Ostatecznie w wyniku nieporozumień kontrakt został zerwany. Wiosną 2000 roku zespół podpisał nowy kontrakt płytowy z wytwórnią Gigant Records. Wakacje tego roku grupa spędziła w Witten w Niemczech, gdzie nagrała utwór „2 kilo” z niemieckimi artystami. Muzycy nagrali również freestyle’e, w których uczestniczyli Magik, Fokus, Kams i L.O.
W marcu do sprzedaży trafiła kompilacja Usta Miasta Kast zrealizowana przez Igora „IGS-a” Sobczyka. Na płycie znalazł się wspólny utwór Paktofoniki i składu JedenSiedem zatytułowany „A robi się to tak...”. 18 grudnia tego samego roku ukazała się pierwsza płyta zespołu, zatytułowana Kinematografia. Na wydawnictwie znalazły się utwory „Chwile ulotne” i „Jestem Bogiem”, które cieszyły się znaczną popularnością w Polsce, oba notowane na listach przebojów Polskiego Radia. Do produkcji debiutu posłużyły m.in. sample z piosenek „Those Were The Days My Friend” – Mary Hopkin i „Suzanna” z repertuaru The Art Company. Ponadto w utworze „Jestem Bogiem” wykorzystano m.in.