Historia Zespół powstał w 1996 roku z inicjatywy trębacza Tomasza Kudyka, w pierwotnym składzie występowali m.in.: Łukasz Hodor – puzon, Piotr Wyleżoł – fortepian, Robert Kubiszyn – kontrabas i Tomasz Grochot – perkusja. Debiutancki album „Something for now”, na którym znalazły się kompozycje lidera zespołu, został nagrany w 2004 roku. Debiut fonograficzny zaowocował dużą liczbom koncertów w całej Polsce. W 2009 roku grupa New Bone nagrała drugą płytę „It’s not easy”, która jest kontynuacją „Something for now”. W styczniu 2012 roku zespół zarejestrował materiał na trzecią autorską płytę zatytułowaną „Destined” (premiera: kwiecień 2012 r.). W sierpniu 2013 roku Pawła Kaczmarczyka zastąpił Dominik Wania, z którym zespół zarejestrował w 2014 r. album „Follow me”. W 2015 r. na specjalne zamówienie Teatru Witkacego w Zakopanem została nagrana płyta „Odjazzdowo”. W roku 2020 ukazał się album „Longing”, który Tomasz Kudyk dedykował pamięci swojego ojca – Jana Kudyka, lidera legendarnej formacji Jazz Band Ball Orchestra. Płyta ta została bardzo doceniona zarówno przez słuchaczy jak i krytyków, a w prasie branżowej ukazały się przychylne recenzje. W marcu 2025r. miała miejsce premiera siódmej płyty „ Sorrow”, gdzie pierwszy raz znalazły się kompozycje prawie wszystkich członków kwintetu – taki był zamysł i idea powstania tego albumu.