Nate Kelley nació el 15 de febrero de 1978 en Rockford, Illinois con el nombre de Nathan Alexander Johannes Moon Kelley. Es el batería original de la banda neoyorquina de rock progresivo Shabütie, más tarde renombrada sin él como Coheed and Cambria.
Kelley nació en Rockford, Illinois pero en 1989 se trasladó a Woodstock, Nueva York. Ya alli se enrola en una serie de bandas, la más destacada Moe & the Boogy Cats, donde conoció a Claudio Sanchez y a Travis Stever, de Toxic Parents por aquel entonces. Ambas bandas se disuelven y éstos integrantes forman, junto a Jon Carleo, la banda Beautiful Loser, en 1995. En junio de ese mismo año, Carleo abandona y la banda se renombra Shabütie.
El 19 de febrero de 2000 Kelley se marcha de Shabütie y Josh Eppard entra en su lugar. A finales de 2000, Shabütie se renombra definitivamente a Coheed and Cambria. Kelley actualmente es el batería de la banda neoyorquina Pontius Pilate Sales Pitch.
