Jak již bylo zmíněno, jejich kořeny sahají až do sedmdesátých let. Zakládající členové Jean-Paul Maunick (aka Bluey) a Paul Williams byli členy disco-funkové skupiny Light of the World, která nahrála hned několik hitů, včetně coververze profláknuté I Shot the Sheriff. Mezi vydáním jejich druhého a třetího LP v této sestavě uběhlo celé desetiletí. Po zrodu třetího LP zakladatelé pozměnili sestavu a přejmenovali se na Incognito. Pod tímto názvem hrají dodnes, od devadesátých let do současnosti kapela s malými přestávkami pravidelně nahrává a vytvořila si svůj vlastní a autentický rukopis. V roce 1981 Incognito debutovalo se singlem Parisienne Girl a vydalo LP Jazz Funk, ale po zbytek „osmdesátek" se stáhlo do ústraní. Talent Paula Maunika se ale nedal zapřít, a tak dál tvořil své vlastní skladby tzv. "do šuplíku". Na začátku devadesátých let stála kapela Incognito u zrodu labelu Talkin' Loud, který založili fanoušci kapely DJ Legend a Gilles Peterson. Zde nahráli remake písně Always there od Ronnieho Lawse, který světu představil vokál zpěvačky Jocelyn Brown a jenž se stal ve Velké Británii hitem.
Úspěch vedl k vydání nahrávky Inside Life. Začátkem let devadesátých znamenal příchod zpěvačky Maysy Leak do stabilní sestavy další úspěch. Remake písně Stevieho Wondera Don't You Worry 'Bout a Thing se stal hitem a předznamenal úspěch třetího alba Positivity, které se během chvíle vyšplhalo na první příčky v celé Evropě. Maysa Leak zkoušela svoje štěstí v sólové kariéře u legendárního Blue Note, a tak se dočasně post zpěvačky uvolnil Pamele Anderson (ne, opravdu to není silikonová plavčice z Pobřežní hlídky). Leak se vrátila o rok později a exceluje na nahrávce Beneath the Surface. Na tvorbě z počátku nového tisíciletí se Leak opět nepodílela, ruku k dílu přidala až v roce 2004 na albu Adventures of Black Sun, na kterém byl dán velký prostor i muzikantu George Dukeovi (více se o něm dočtete zde).
