Birmingham was first published in Semper Floreat, the student newspaper at the University of Queensland in Brisbane, writing a series of stories featuring a fictional character named Commander Harrison Biscuit. His first paid published work appeared in a student magazine at the University of Queensland. He won a young writers award for the Independent, which was edited by Brian Toohey and wrote a number of articles for Rolling Stone and Australian Penthouse magazines.

In 1994 Birmingham released his sharehouse living memoir He Died with a Felafel in His Hand, which has since been turned into a play, film and a graphic novel. The sequel is The Tasmanian Babes Fiasco (Duffy and Snellgrove, 1997), the theatrical version of which was written and produced by 36 unemployed actors. In 2011 it was the longest running stage play in Australian history.In 2014, three Brisbane filmmakers sought funds to make a film version via crowdfunding.

Other works by him include The Search for Savage Henry, a crime novel featuring the character Harrison Biscuit, How To Be A Man, a semi-humorous guide to contemporary Australian masculinity and Off One's Tits, a collection of essays and articles previously published elsewhere. He also spent four years researching the history of Sydney for Leviathan: the unauthorised biography of Sydney (Random House, 1999, ISBN 0-09-184203-4). It won Australia's National Prize For Non-Fiction in 2002.

He has also written two small pocket books The Felafel Guide to Getting Wasted (2002) and The Felafel Guide to Sex (2002) which feature advice Birmingham has received over the years regarding those two subjects. He also wrote the nonfiction book "Dopeland" which examined Australia's cannabis culture.

Wybór celów  2005r., 513s.

Ostateczny cel  2008r., 490s.