Neljän lahjakkaan, nuoremman polven kotimaisen jazzmuusikon muodostama Warp! tuli tunnetuksi vuonna 2003, jolloin se voitti Young Nordic Jazz Comets -kilpailun Suomen karsinnan ja edusti Suomea loppukilpailussa Oslossa.

Warp!in musiikille on luonteenomaista elektronisen ja akustisen äänimaailman vuorottelu, ja pääosin pianisti Antti Rissasen säveltämissä kappaleissa yhdistyvät niin jazz-, pop- kuin nykymusiikinkin vivahteet.

Yhtye julkaisi debyyttialbuminsa, One Note Stories, vuonna 2005 ja teki samana keväänä Jazzliiton kiertueen. Kiertueella yhtye tulkitsi islantilaisen maailmantähden, Björkin, elektroakustista musiikkia jazzsovituksina, joissa eurooppalainen sekä amerikkalainen jazzperinne yhdistyivät innovatiivisesti vahvaan ja omaleimaiseen pohjoismaiseen äänimaailmaan.