Debiutancki album zespołu, All Is Yes, ukazał się w 2008 roku. W jego nagraniu zespół wspomagali gościnnie: Adrian Utley (gitara), Tammy Payne (śpiew) i Gina Griffin (skrzypce). Muzykę albumu cechuje indywidualna wirtuozeria, połączona z mistrzowskim, wzajemnym zrozumieniem muzyków i z duchem eksploracji. Album zdobył w 2008 roku nagrodę BBC Jazz Awards w kategorii: Album Roku.
Drugi album grupy, Bugs In Amber, wprowadził ciemniejsze klimaty i faktury, częściowo dzięki szerszemu wykorzystaniu overdubbingów w studio. Trend ten zespół kontynuował na wydanym w 2012 roku albumie OC DC, poświęconym Ornette’owi Colemanowi i Donowi Cherry’emu. Albumem tym muzycy zapoczątkowali szersze wykorzystanie live electronic music, zaprosili ponadto do współpracy wokalistę Roberta Wyatta i gitarzystę Portishead, Adriana Utleya, który później został regularnym muzykiem sesyjnym zespołu.
Wiosną 2012 roku w ramach cyklu koncertowego Era Jazzu Get The Blessing po raz pierwszy wystąpił w Polsce, prezentując projekt muzyczny Portishead Jazz.