Kelly worked as a construction worker for ten years, three of which he worked on the Third New York City Water Tunnel alongside other "sandhogs," Irish and West Indian urban miners who dig soft ground tunnels in the city. He also holds a master's degree from Harvard University. His first novel "Payback" tells the story of two Irish-American brothers living in 1980s New York among the Irish mob and the construction workers' unions.