ALTER TABLE TABLENAME AUTO_INCREMENT = 1
Em vez de usar Excluir, se você usar Truncar, isso removerá os dados e também redefinirá o incremento automático.
TRUNCATE TABLE TABLENAME
ALTER TABLE TABLENAME AUTO_INCREMENT = 1
TRUNCATE TABLE TABLENAME