Shea es hijo de inmigrantes irlandeses, creció en Queens y tiene 28 años de experiencia policial. Reemplaza en el cargo al comisionado James P. O'Neill, quien renunció a su puesto para trabajar en el sector privado.