Byron was raised in a musical environment and started learning his first instrument, the piano, at an early age. He then went on to study the trumpet with Jimmy Owens, Donald Byrd and Jon Faddis in New York. His early music career was forged while he was studying for a degree in Psychology, Philosophy and Maths at Sussex University (he graduated in 1992). During this period he recorded for Loose Ends and Cleveland Watkiss, and played trumpet with the likes of Mervyn Africa, The Style Council, Charles Earland, Courtney Pine and Jean Toussaint.
By the late 90s his work was receiving world wide attention and his fluent trumpet, firmly rooted in the jazz tradition, could be heard performing with a myriad of artists such as David Murray, Andrew Hill, Butch Morris, Ralph Moore, Billy Higgins, Eddie Henderson, Wynton Marsalis, Herlin Riley, Freddie Hubbard, George Benson, William Orbit, Toumani Diabate, Brice Wassy, Lonnie Liston Smith, Ronnie Laws and Chaka Khan