En el grupo de Hall, Paxton se puso a trabajar con otros jóvenes músicos talentosos como el pianista Johnny Guarnieri y el batería Nick Fatool.
El grupo se hizo popular y firmaron un contrato por un año con el conocido club Roseland Ballroom.
Los vocalistas incluyeron a Alan Dale, Liza Morrow, Dick Merrick y Gene Williams.
[3] Músicos destacados fueron el trompetista Guy Key y el saxofonista Boomie Richman, así como Andrew Ackers (piano), Romeo Penque (saxo), Max Herman (trompeta), Vern Whitney (trombón), Doc Goldberg (bajo), Nick Fatool (batería) y otros.
[3] Algunas de las composiciones y arreglos de Paxton incluyen: "Paxonia", "All of Me", "Streamliner", "This Can't Be Love", "I'm Coming Virginia", "Jug Night" y "I'm Gonna See My Baby", entre otros.
Una de sus primeras publicaciones fue "There's No Tomorrow", que se convirtió en un gran éxito para Tony Martin.