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 (which includes mainstays Damon Smith and Mike Shapiro, as well as others including Michael DuClos, Alex Berman, Troy Fannin, Jimmy Ansourian, Joachim Kearns, and Matt Martin). 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.
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.
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 Fifth Planet Press, Hall has self-published books of drawings and writing including Hard Luck Stories and Legends of the Infinite City (a collection of black & white drawings of New York City).
A selection of Hall's sketches was published in Le Sketch #05, 2008.
Beginning in 2008 Hall illustrated children's books including Because You Are My Baby (2008) by Sherry North, City I Love (2009) by Lee Bennett Hopkins, Because You Are My Daddy (2010) by Sherry North, The Cow Loves Cookies (2010) by Karma Wilson, and Full Moon and Star (2011) by Lee Bennett Hopkins 
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.
- Railroad Jerk discography (1990-2000)
- White Hassle discography (1997-2005)
- I Like Walt compilation (1994)
- 4 Track Recordings (1995)
- More 4 Track Recordings (1996)
- The First Line (2011)
- Afterglow (2013)
- Lovece, Frank. "Co-op / Condo Art: Meet Marcellus Hall", Habitatmag.com, June 5, 2009
- Marcellus Hall (official site)
- Mishaps and Adventures: Marcellus Hall • Interview Adventure Series • 2
- Railroad Jerk bios
- White Hassle (official site)
- "White Hassle Tour Diary", NewYorkNightTrain.com, April 1, 2006, no byline
- "White Hassle (official site)". Retrieved December 14, 2013.
- Eric T. Miller (May 23, 2011). "Q&A With Marcellus Hall". Magnet Magazine. Retrieved December 14, 2013.
- MARCELLUS HALL | Glacial Pace Recordings
- "Marcellus Hall's Next Album!". kickstarter.com. Retrieved December 12, 2013.
- "Afterglow". Bandcamp.com. Retrieved December 12, 2013.
- "Marcellus Hall's Unprecedented Take on Art-Damaged America". The New York Observer. December 6, 2013. Retrieved December 12, 2013.
- Marcellus Hall :: Illustrations
- Marcellus Hall :: Comics
- Fifth Planet Press :: White Pigeons — Chris Leo
- ABRAMS Book Search – The Art of Books Since 1949
- The Cow Loves Cookies | Book by Karma Wilson, Marcellus Hall - Simon & Schuster
- Hall, Marcellus (May 2, 2013). Everybody Sleeps. Nancy Paulsen Books. ISBN 9780399257933. Retrieved December 15, 2013.
- Marcellus Hall (official site)