Randall Hall to saksofonista, kompozytor i improwizator, który doprowadza instrument do granic jego możliwości brzmieniowych. Jego wizjonerskie występy łączą eksperymentalne techniki gry z sugestywnymi elektronicznymi pejzażami dźwiękowymi, tworząc muzykę, która przechodzi od kontemplacji do kataklizmu. The Wire chwali jego grę za „absolutną pewność”, „ogień i pazur” oraz „nieoczekiwanie surowe piękno”, a Saxophone Journal nazywa go „mistrzem saksofonu… niesamowitym technikiem i artystą saksofonu”.
Działa międzynarodowo jako wykonawca i prowadzący warsztaty; koncertował w Ameryce Północnej, Europie i Azji, m.in. w Karnatic Lab (Amsterdam), Logos Foundation (Belgia), Hundred Years Gallery (Londyn), Werkstatt für improvisierte Musik (Zurych), na Yantai Music Festival (Chiny), w Zeitgeist Gallery (Boston), Center for New Music (Iowa City), na Electronic Music Midwest (Chicago), Outside the Box Festival (Carbondale), Image-Movement-Sound Festival (Rochester), Weirdtown Music Festival (Rock Island) oraz w Electro Acoustic Juke Joint (Missisipi).
Prowadził wykłady i kursy mistrzowskie na temat estetyki i technik nowej muzyki w instytucjach na całym świecie, m.in. na Harvard University, Cornell University, w Eastman School of Music, New England Conservatory, na Bowling Green State University, University of Illinois, University of Iowa, w Konserwatorium Luksemburskim, Conservatorio Superior de Música de las Islas Baleares, na Trans-States Conference (Wielka Brytania), Christ Church University Canterbury oraz na World Saxophone Congress.
Oddany rozwojowi nowej muzyki Randall Hall ściśle współpracuje z kompozytorami i prawykonywał utwory takich twórców jak James R. Carlson, Joann Cho, Stuart Duncan, Kevin Ernste, Figure, Stephen Gorbos, Hainbach, Jeff Herriot, Jing-Jing Luo, Colin J. P. Homiski, Jonathon Kirk, Christian Lauba, Nicolas Scherzinger, Mary Stiles i Paul Swenson. Własne kompozycje Halla były wykonywane m.in. na INVIDEO Festival (Mediolan i Stuttgart), Not Still Art Festival (Nowy Jork), Light Cone Show (Paryż), Particles and Pixels Symposium (Nowa Zelandia), Cincinnati International Film Festival oraz New Hampshire Film Expo. Nagrywał dla wytwórni Innova i Medusa Critical Recordings.
Randall Hall jest laureatem wielu wyróżnień, w tym stypendium Fulbrighta, Frank Huntington Beebe Grant, Presser Music Award i pierwszej nagrody w Concours Région Île-de-France, a także był półfinałistą pierwszego Jean-Marie Londeix International Competition. Studiował saksofon u Claude’a Delangle’a, Jean-Yves’a Fourmeau, Jean-Michela Goury’ego, Kennetha Radnofsky’ego i Ramona Rickera. Dr Hall posiada dyplomy Eastman School of Music (DMA), New England Conservatory (MM), Conservatoire National de Région de Boulogne-Billancourt we Francji (Premier prix) oraz Warner Pacific College (BS). Jest profesorem muzyki w Augustana College w Rock Island w stanie Illinois, gdzie uczy gry na saksofonie, improwizacji, historii muzyki i nauk humanistycznych. Hall jest artystą rekomendującym saksofony Selmer Paris oraz założycielem i dyrektorem artystycznym Shockingly Modern Saxophone Festival.