Malk de Koijn blev dannet i 1994. I 1998 udsendte de deres første album, Smash Hit In Aberdeen. Året efter modtog gruppen Maarum-prisen for deres sproglige opfindsomhed[2].
To af gruppens medlemmer, Geolo Geo og Blæs Bukki, havde i 2006 succes med en moderne opsætning af Peer Gynt på Betty Nansen Teatret. Her spillede de sammen med komikerne Jonatan Spang, Rune Klan og Carsten Bang i teaterkonceptet SKRAKO – Skuespil, rap og komik. Denne opsætning fik så stor succes, at den fik repremiere i slutningen af 2006.
Ved koncerten på Roskilde Festival 2009 opstod rygter om, at en ny plade var på vej. Gruppen omtalte det selv under koncerten, men de hverken be- eller afkræftede dette. Dog indgik flere nye, ikke-udgivne sange i deres repertoire på festivalen. Under koncerten sagde Geolo G "Det var da vist en ny sang, vi spillede der. Gad vide om det så betyder, at der kommer en ny plade?" [3]. I december 2010 offentliggjorde pladeselskabet Target Records at de havde skrevet kontrakt med Malk de Koijn, om at udgive et nyt album i 2011.[4]
Den længe ventede 3. plade Toback to the Fromtime udkom i september 2011, og blev #1 på den danske hitliste.
I 2014 annoncerede Malk De Koijn, at de ville spille én koncert på Gjethuset i Frederiksværk i forbindelse med deres 20 års-jubilæum. Senere annoncerede gruppen at de også ville lave en efterårsturne.
Malk De Koijn rapper på dansk, bruger fordanskede udtryk fra den amerikanskehiphop-kultur og sammensætter disse med ældre danske udtryk Til deres live-optrædender er de kendt for at klæde sig ud. Tue Track er desuden kendt for at scratche med det ene ben på pladespillerbordet.[kilde mangler]