Skupina Lealoo vznikla koncem roku 2003, ovšem jako plnohodnotná kapela začali fungovat až na jaře 2004, Mezitím natočili své první demo CD a stali se objevem pořadu Radar na Radiu Akropolis. Koncem roku se poprvé představili naživo - publiku pražského A Studia Rubín.
V polovině roku 2005 vlastním nákladem vydali debutové album Pinions a jejich hudba se objevila v počítačové hře Dark Oberon. Tomáš Velecký si Lealoo vybral, aby mu složili hudbu ke svému filmu 5 minut od metra. V roce 2006 se dostali do semifinále a v roce 2007 do finále vyhledávací soutěže Nová krev.
Právě Filip Míšek z kapely Khoiba stojí za vyprodukováním druhého alba kapely Lealoo s názvem Period, které vyšlo letos v říjnu a bylo pokřtěno pražském klubu Roxy. Album Period bylo nasazeno do rotací několika zahraničních radií: Contrabanda FM (Spain), Ciroma (Italy), Centraal FM (Belgium), and LaRadioNeta FM (Chile).
Kapela si zakládá také na výrazné vizuální složce své produkce, od kontroverzních fotografií a obalů alb (Lucie Michnová), po působivé projekce (roman + am), až po modely Kamily Milli Boudové, ve kterých vystupuje zpěvačka Evi.
Lealoo nyní pilně zkoušejí, aby byli připraveni na hlavní koncertní a festivalovou sezónu v roce 2010. Pražští fanoušci kapelu mohou vidět ještě letos naživo: vystoupí 9. prosince ve svém domovském klubu Cross. Koncert začína v osm, vstup je zdarma.