Kei Miller won the Jamaica Observer Literary Prizes for both fiction and poetry in 2002. His first collection of poetry, Kingdom of Empty Bellies, came out in 2005. A year later, his debut short story collection, The Fear of Stones and Other Stories, was short-listed for the Commonwealth Writers First Book Prize.