Lekisjazzhistorien började i Frankrike 2007 då populära franska barnvisor arrangerades om och spelades in i jazztappning av musikerna Pierre Carrié, Lionel Boccara och Nicolas Rageau. En skiva blev till, Jazz à la récré ("Jazz på skolgården") som även gästades av violinisten Didier Lockwood och saxofonisten Hal Singer. Skivan släpptes i Frankrike på Entouka Productions/EMI Music 2007 och fick då ett varmt mottagande.

Projektet togs till Sverige 2009 av Karin Carnrot och Elin Trogen som skrev nya svenska texter till arrangemangen - förutom klassikern "I ett hus vid skogens slut" som har sin motsvarighet i Frankrike, på franska är det dock en hjort som bor i huset och inte en tomte. Nåväl, de svenska versionerna spelades in i Paris 2010 med ovanstående textförfattare på sång och skivan Lekisjazz släpptes 7 september 2011 i Sverige. Lekisjazz blev även Grammisnominerade 2012 i kategorin Årets barnalbum.

Lekisjazz vill introducera jazzmusiken för barn redan i tidig ålder. Lekisjazzen svänger så det knakar och är självklart tillgänglig för alla åldrar och såklart även för vuxna barn. Texterna handlar om allt mellan himmel och jord; ett godishus, en åsna som är sjuk en hel vecka, ett knaskalas, fisken Frej som är nära att fastna på en krok och den galna krokodilfesten med alla krokodilkompisarna. 

Lekisjazz spelar även live, då Karin och Elin är uppbackade av Krokodilorkestern, ett 5-mannaband med piano, kontrabas, trummor, gitarr och saxofon. Livespelningarna är musikaliska äventyr med galna upptåg och lekar med publiken.

Karin Krokodil Carnrot är utbildad inom skådespeleri och sång, samt har jobbat med barnteater. Elin Krokodil Trogen är utbildad sångerska och har jobbat med musik i Sverige och Frankrike.

Skivan är inspelad i Entouka Productions studio i Paris i januari 2010 av Gaël Brusseleers och är mastrad av Benjamin Joubert på LeP Studios i Paris. Lekisjazzfotografen heter Robert Karlsson och formgivare och illustratör är Rikard Nilsson.