L'edificazione cominciò il 13 dicembre 1969, ma il primo veicolo marchiato Kamaz uscì dalla catena di montaggio il 16 febbraio 1976.
Nel 1987 fu creata la linea di montaggio della prima autovettura, la Oka, creando la società specifica AutoVaz e il cui primo esemplare uscì il 21 dicembre 1987.
Il 25 giugno 1990 la fabbrica diventò una società per azioni.
Il 14 aprile 1993 un rogo distrusse la fabbrica motori della Kamaz.
Fino al 2005, Kamaz aveva anche la maggioranza delle azioni della fabbrica di autovetture AutoVAZ che è poi stata venduta al gruppo Severstal'.
La casa costruttrice russa partecipa attivamente ai rally raid nei quali è prevista la categoria camion; i veicoli Kamaz hanno vinto la Rally Dakar nella categoria per 19 volte fino al 2022 e 14 tappe su 14 della Rally Dakar 2010 sono state vinte da suoi veicoli. Anche le edizioni 2013, 2014, 2015 sono state vinte dai camion Kamaz; l'edizione 2015 ha visto 3 camion Kamaz ai primi 3 posti.
Kamaz Barhan veicolo 4x4 multiuso, un prototipo a grandezza naturale di SUV costruito sul telaio del Kamaz 43501, creato dalla CaRS, una azienda privata. Il prototipo originale era allestito sul telaio del GAZ-66.
