Братья Нельсон (бас) и Уэйн (саксофон) Брэкстоны начали выступать на сцене еще школьниками, в четвертом классе присоединившись к ансамблю одной из школ родного Сан-Франциско. В старших классах они входили в All-State Honor Band, позже их пути на время разошлись – Уэйн поступил в университет Нoртриджа, где выступал со знаменитым в то время коллективом Jazz A Band, а Нельсон продолжил образование на музыкальном факультете государственного университета Сан-Франциско по классу тубы, периодически гастролируя с городским молодежным симфоническим оркестром, в который позже был принят и Уэйн.
Как Braxton Brothers они дебютировали в 1996 году пластинкой “Steppin’ Out”. Через три года был издан “Now and Forever”, в 2002 году – “Both sides”.