Cuando Ed Hall finalmente escogió el clarinete, «podía tocarlo en menos de una semana.
También tocó con Jack Carey (trombón) y el cornetista de blus Chris Kelley.
Mientras tocaba con Sullivan, Hall tenía diferentes fechas para grabar con distintas bandas y músicos.
Higginbotham, Art Tatum, Big Joe Turner, Hot Lips Page, Zutty Singleton, Meade Lux Lewis, Big Sid Catlett, Josh White, Ida Cox, Coleman Hawkins, Helen Ward, Vic Dickenson, Sidney de Paris, Wild Bill Davison, Eddie Heywood, Roy Eldridge y Jack Teagarden.
Barney Josephson, el dueño, pidió a Hall que hiciera una banda por su parte.
En septiembre de 1947 se unió a "All Star Stompers" junto con Wild Bill Davison, Ralph Sutton y Baby Dodds.
Durante este tiempo, Hall aceptó trabajos fuera de Boston junto con el pianista George Wein.
Los músicos de Nueva Orleans eran: Jimmy McPartland, Vic Dickenson, Hall, Dick Cary, Jack Lesberg y George Wettling.
En febrero de 1956, el grupo se mudó a Los Ángeles, California, para filmar la película High Society junto con Grace Kelly y Bing Crosby.
Otro artículo por parte de "Music Maker" (Sidney) en mayo de 1956 escribió lo siguiente: "... como solista, Hall era impresionante, interpretó "You Made Me Love You" y el encore "Sweet Georgia Brown", los cuales hicieron que el público pidiera más".
El siguiente concierto fue en Gran Bretaña en mayo de 1956 pero no tuvo tanto éxito debido a la acústica del Empress Hall.
Fueron recogidos del aeropuerto por 12 hombres y 110 mil personas asistieron a su primer concierto.
El gran final del evento consistió en Bernstein conduciendo a la orquesta en el estadio en un arreglo de "Saint Louis Blues" por parte de Alfredo Antonini, la cual duró aproximadamente 12 minutos, cambiando entre los All starts y la orquesta.
Al día siguiente, los All Stars aparecieron en The Ed Sullivan Show, antes de que se fueran al medio oriente a tocar en el Festival Ravina en el "Highland Park" con una multitud de 136816 personas.
Armstrong calmó al público diciendo: "Todo está bien amigos, es solo el teléfono" y continuó tocando.
Más compromisos llegaban por medio de viejos amigos como Henry "Red" Allen, y J.C.
Se hicieron más grabaciones para realizar un disco, el cual incluía cuerdas.
Hall decidió regresar a Ghana al ser impresionado por su belleza, clima, atmósfera y gente amigable.
Un lugar en donde casi no existía la discriminación racial, algo por lo que Hall había pasado en su propio país.
Ed Hall regresó al estudio de grabación para grabar "Rumpus on Rampart Street" junto con su orquesta.
Durante el tour, Hall hizo otra sesión de grabación en febrero junto con Leonard Gaskin.
De regreso al "Condon's", Hall fue invitado para grabar con "The Dukes of Dixiland".
La banda tocó para 13 mil personas en sus primeros tres conciertos en Alemania, en donde el tour empezó.
Hall y su cuarteto tocaron en "Conolly's Star Dust Room" en Roxbury Massachusetts hasta diciembre del mismo año.
La escasez de trabajos en EUA, hizo que Hall considerara hacer otro tour en Europa, contactando a Gustav Brom con quien tocó en Checoslovaquia en 1960.
Hall y Wild Bill Davison, quienes ya habían tocado en diversas situaciones, se presentaron.
En invierno de 1965/66 Hall tocó en el restaurante Monticello durante 3-4 meses con algunas noches sin dormir.
Para esta época, Hall estaba casi retirado de la música y visitaba un pub llamado "Bovi's Tavern", para unirse a la banda local que tocaba Tomasso & his Jewels of Dixiland.
Después del tour en Secia, Hall regresó a Dinamarca para grabar con la discografía "Storyville" en el estudio "Rosenberg" de Copenhague.
Hall compuso 38 canciones y las más importantes las realizó en 1940 durante su trayectoria en el Café Society.