La història de la navalla no és curta. Durant el temps que els humans han estat creixent el cabell, han estat buscant maneres d'afaitar-lo, que és el mateix que dir que els humans sempre han intentat trobar una manera d'afaitar-se el cabell.

Els antics grecs s'afaitaven per evitar semblar bàrbars. Alexandre el Gran creia que les cares barbudes presentaven un desavantatge tàctic en combat, ja que els oponents podien agafar-se pel cabell. Sigui quina sigui la raó per la qual, l'arribada de la navalla original es pot remuntar a temps prehistòrics, però no va ser fins molt més tard, al segle XVIII.^thsegle a Sheffield, Anglaterra, que la història de la navalla tal com la coneixem avui va començar realment.

Als anys 1700 i 1800 Sheffield era coneguda com la capital mundial de la coberteria i, tot i que en general evitem barrejar objectes de plata i instruments d'afaitar, també va ser on es va inventar la navalla recta moderna. Tot i així, aquestes navalles, tot i que sens dubte són millors que les seves predecessores, encara eren una mica difícils de manejar, cares i difícils d'utilitzar i mantenir. En la seva majoria, en aquesta època, les navalles encara eren sobretot l'eina dels barbers professionals. Després, a finals del 19^thsegle, la introducció d'un nou tipus de navalla ho va canviar tot.

Les primeres navalles d'afaitar de seguretat es van introduir als Estats Units el 1880. Aquestes primeres navalles d'afaitar de seguretat eren unilaterals i s'assemblaven a una petita aixada, i tenien una protecció d'acer al llarg d'una vora per ajudar a protegir-se dels talls. Aleshores, el 1895, el rei C. Gillette va presentar la seva pròpia versió de la navalla de seguretat, amb la principal diferència la introducció d'una fulla d'afaitar d'un sol ús i de doble tall. Les fulles de Gilette eren barates, de fet tan barates que sovint era més car intentar mantenir les fulles de les antigues navalles de seguretat que comprar fulles noves.