Po kilku bardzo udanych próbach, cała trójka podpisała kontrakt nagraniowy z małą wytwórnią Moksha Records i weszła do studia nagraniowego. Rezultatem były 12-calówki, z których pochodziły takie klubowe przeboje, jak "Slip & Slide (Suicide)" czy "Hide U" (remiksy do tego drugiego robili Rollo i Sister Bliss z Faithless).
W końcu grupa nagrała swój pierwszy album "Resist" (2001). Płytę kupiło ponad milion fanów, zaś grupa otrzymała wiele prestiżowych nagród muzycznych, między innymi Brit Award. Po dwóch latach grupa zaprezentowała krążek "Kokopelli", którego tytuł nawiązuje do starych indiańskich legend. Obydwie płyty odniosły spory sukces, przynosząc zespołowi popularność na całym świecie.
Trzeci album Kosheen, zatytułowany "Damage", ukazał się w marcu 2007 roku. Stylistyką nawiązuje do poprzednich dwóch, chociaż pojawiają się też nowe elementy, szczególnie w warstwie aranżacji i wykorzystanych instrumentów. Album promował singiel "Overkill".
Portishead • Tricky • Massive Attack • Faithless • Verona