Fintelligensin tarina alkoi kesällä 1997. Silloin vielä 16-vuotias Elastinen ja 18-vuotias Iso H olivat Etelä-Ranskassa osallistumassa Euroopan unionin järjestämään musiikinvaihto-ohjelmaan. Vaikka he olivat tavanneet ensimmäisen kerran jo 1996 Harjun nuorisotalolla Colorblind -nimisessä rasisminvastaisessa musikaaliprojektissa, ajatus yhteisestä bändistä syntyi vasta Ranskan matkan inspiroimana.
Kaksiko palatessa Suomeen suunnitelmat olivat jo selvillä: Sadan kappaleen painos omakustannevinyyliä, jossa olisi yksi englannin- ja yksi suomenkielinen kappale. Ryhdyttiin tuumasta toimeen. Kappaleet nauhoitettiin ja miksattiin loppuvuodesta 1997, ja levyt saapuivat tshekkiläisestä vinyylipainosta tammikuussa 1998. Pojat saivat pienen määrän äänitettään The Funkiest -nimiseen levykauppaan. Lisäksi he myivät niitä itse kaduilla sekä erilaisissa hiphop-tapahtumissa. Maine alkoi pikku hiljaa kasvaa.
Joulukuussa 1998 puhelimet alkoivat soida. Ruotsalaisen Petterin menestys kotimaassaan herätti suomalaisten levy-yhtiöiden kiinnostuksen suomenkielistä hiphop-musiikkia kohtaan. Silloin vielä Fintelligenz-nimellä kulkeneet pojat olivat juuri perustaneet ensimmäisen studionsa Helsingin Runeberginkadulle ja olivat työstämässä uutta materiaalia tulevalle kasettijulkaisulleen. Tätä julkaisua ei kuitenkaan koskaan saatettu loppuun, koska Sony Musicin innostunut vastaanotto sai pojat allekirjoittamaan sopimuksen sekä työstämään ensimmäistä maanlaajuisesti julkaistavaa singleään.
Ensimmäinen single oli Voittamaton. Se julkaistiin syksyllä 1999, ja siihen kuvattu video nousi miltei välittömästi MoonTV:n katsojaäänestyksen kärkeen. Video pääsi soittoon jopa MTV Nordicille asti. Paluuta entiseen ei enää ollut.
Kun Voittamaton saavutti kultasinglerajan ja oli edelleen kymmenen parhaan joukossa Suomen virallisella singlelistalla, julkaistiin Fintelligensin toinen single Kellareiden Kasvatit vuonna 2000. Single debytoi sijalla 3 ja myi kultaa.
Suomen rock-lehdistön vielä ihmetellessä "uutta" suomenkielistä hiphop-genreä, Fintelligens äänitti seuraavan singlensä ruotsalaisten Petterin ja Peeween kanssa. Tuloksena oli megahitti Stockholm-Helsinki. Se pysytteli singlelistan ensimmäisellä sijalla peräti kolme viikkoa. Kappaleesta tehty video, joka muuten on tähän mennessä kallein suomalainen hiphop-musiikkivideo, voitti vuoden parhaan hiphop-videon tittelin. Stockholm-Helsinki oli Fintelligensin kolmas peräkkäinen kulta-single, ja Fintelligens ensimmäinen yhtye Sony Music Finlandin historiassa, jonka kaikki kolme ensimmäistä singleä ovat myyneet kultaa. Tulevaisuus näytti erittäin hyvältä.
Syksyllä 2000 ilmestyi vihdoin Fintelligensin debyyttialbumi, provosoivasti "väärinkirjoitettu" Renesanssi. Myynti ylitti silloisen kultalevyrajan eli 20 000 kappaletta. Menestys oli huikeaa, videot pyörivät usealla kanavalla ja keikkailutahti kiihtyi.
Vuonna 2001 Fintelligens aloitti uuden albumin nauhoitukset Suomessa, Ruotsissa sekä Norjassa. Mukana oli myös ensimmäistä kertaa ulkomaisia huipputuottajia, kuten esimerkiksi Petterin monen hittikappaleen takana vaikuttaneet Coll n&Webb. Albumilta lohkaistut singlet: Pää Pystyyn, Heruuks ja Kaks Jannuu olivat kaikki menestyksiä. Myös itse albumi Tän Tahtiin ylsi kultarajaan.
Median jo ennustaessa suomenkielisen hiphopin laskusuhdannetta Fintelligens äänitti kolmatta pitkäsoittoaan. Albumin ensisingle, ironinen Sori oli jälleen jättimenestys. Kappaleesta pilke silmäkulmassa tehty video oli MTV Nordicin vakiotavaraa ja keräsi eniten pisteitä uudelleen alkaneessa Levyraadissa.
Singlelohkaisu En Vaihtais Päivääkään pysyi usean radioaseman toivotuimpana kappaleena, ja siihen tehty musiikkivideo sai kunniamaininnan Oulun musiikkivideofestivaaleilla. Vuonna 2003 julkaistu albumi Kokemusten Summa oli arvostelumenestys. Se myi alle kuukaudessa kultaa ja on yli 25 000 kappaleen myynnillään Fintelligensin tähän mennessä myydyin albumi.
Kokemusten Summa -albumin piti olla viimeinen Fintelligens-julkaisu ennen Elastisen ja Iso H:n sooloalbumeita, mutta toisin kävi: Sony Music ja Suomen Jääkiekkoliitto pyysivät Fintelligensiä tekemään tilaustyönä tunnuskappaleen vuoden 2003 jääkiekon maailmanmestaruuskilpailuihin. Kaikki Peliin täytti kaikki odotukset: Se soi eri radioasemilla useita kertoja päivässä, myi nopeasti kultaa ja pysyi listaykkösenä vielä kaksi viikkoa MM-kilpailujen jälkeenkin.
Nyt yli 60 000 myytyä albumia ja melkein 40 000 myytyä singleä myöhemmin voi hyvällä omatunnolla sanoa, että Iso H ja Elastinen ovat pitkäjänteisyydellään ja tinkimättömyydellään saavuttaneet ansaitun työvoiton. Heidän uransa on ollut tasaisen nousujohteista, ja he ovat musiikillaan muokanneet suomalaista musiikkiteollisuutta. Vaikka Fintelligens ei suinkaan ollut ensimmäinen suomenkielinen hiphop-yhtye, he ovat olleet keskeisessä roolissa suomalaisen hiphopin ja suomen kielen aseman turvaamisessa.
Fintelligens-kokoelmapaketti (CD+DVD) Nää vuodet 1997-2003 näi päivänvalon joulukuussa 2003. Albuamia myytiin yli 15 000 kappaletta eli kutalevyn verran. Kyseessä oli järjestyksessään neljäs Fintelligensin kulta-albumi.