As a freelance illustrator, Hall has worked for publications including The Wall Street Journal, The Atlantic, Time, The Christian Science Monitor, New York Magazine, The New York Times, Fortune, and The New Yorker. His first cover for The New Yorker was published in 2005. His second in 2008. His third in 2013. And his fourth in 2016. About his fourth cover Hall said "...I did that in 2008...it got printed in 2016...it took eight years. In March 2018 Hall published with Bittersweet Editions a debut comic narrative called Kaleidoscope City. The book is an existentialist meditation in words and drawings on a year in the life of an unnamed protagonist who seeks meaning through art and city life following the end of a romance. The book earned accolades from actor Bob Odenkirk, comics artist Adrian Tomine, and musician Adam Green. "I loved this book and it’s understandable why people like Adrian Tomine and Bob Odenkirk do too. It’s something I haven’t seen or felt in a piece of art before. I haven’t stopped thinking about it since finishing reading it. This is a nice and refreshing change of pace for comics and a great book for early spring,” said Lenny Schwartz of Forces of Geek. “…a wonderfully unique book.” “We wake up, trudge to work, eat, sleep, repeat. However, illustrator Marcellus Hall challenges that view of life and beckons us to look at life in a different way in his lyrical, sometimes ethereal, always lovely new graphic novel Kaleidoscope City," said Jed W. Keith of Freak Sugar. About Kaleidoscope City Hall has said “Life is a lonely business. Religion and art tell stories to make us feel less alone. The fact that we inhale air speaks to our need for air. The fact that we have religion and art speaks to our need for connection. I can’t say why we need connection anymore than why we need air, except to say that we would die without either of them.” Hall's work has also appeared in The Society of Illustrators, American Illustration, and Communication Arts annuals. In his first years in New York, Hall also created the weekly comic strip Bill Dogbreath for alternative weekly newspapers that included The Onion, The Seattle Stranger, New York Perspectives, and Baltimore City Paper. In addition to illustrating the books White Pigeons and 57 Octaves for , Hall has self-published books of drawings and writing including Hard Luck Stories and Legends of the Infinite City. A selection of Hall's sketches was published in Le Sketch #05, 2008. In 2008 Hall began illustrating children's books. Among them are Because You Are My Baby by Sherry North, City I Love by Lee Bennett Hopkins, Because You Are My Daddy by Sherry North, The Cow Loves Cookies by Karma Wilson, Full Moon and Star by Lee Bennett Hopkins, Because I Am Your Teacher by Sherry North, What's New? The Zoo! by Kathleen Krull, and Duddle Puck The Puddle Duck by Karma Wilson. In May 2013, Everybody Sleeps, Hall's first children's book as both author and illustrator, was published by Nancy Paulsen Books, an imprint of Penguin.
Music
After graduation, Hall moved to New York City, New York and became a founding member of and main songwriter for the band Railroad Jerk. The group released four albums on Matador Records and was influential in the blues/punk/folk/grunge genre. The song "Rollerkoaster" from the album One Track Mind appeared on MTV's Beavis and Butthead. After the dissolution of Railroad Jerk, Hall went on to form the band White Hassle with Railroad Jerk drummer Dave Varenka. Using accompanying guitarists, a theremin player, and a DJ, White Hassle released albums on Matador Records, Fargo Records, Mazri Records, and Orange Recordings. The band toured Europe and America before disbanding in 2006. Hall has since performed as a solo artist with his band, The Hostages. Hall released a debut album, First Line, on Modest Mouse singer Isaac Brock's label Glacial Pace in 2011. The album is accompanied by a 44-page illustrated book. On May 8, 2013, Hall's Kickstarter campaign to fund his next album with his band The Hostages was successful. The self-produced album, Afterglow, was released on December 10, 2013.
