Kraz was founded on 31 August 1945 when the People's Commissariat for Transportion Routes issued a warrant to build a mechanical bridge plant in Kremenchug. The first brick was laid in the plant foundation in 1946 and during the next 8 years it produced about 600 bridges with the total length of about 27 kmfor use on the Dnieper, Moscow, Dniester, Volga and Daugava rivers etc. In 1956 the plant has manufactured combine harvesters and other farming machines. The Kremenchug combine plant has produced 11 thousand agricultural machines over two years of its existence.
On April 17, 1958 the Central Committee of the Communist Party of the Soviet Union decreed to build up a plant for heavy-duty vehicles production in Kremenchug. Heavy-duty trucks manufacture was transferred from the Yaroslav automobile plant or YaAZ. the first two KrAZ-222 dump trucks were assembled from the imported units and components on 10 April 1959and by 1961 the plant exported over 500 hundred vehicles in 26 countries of the world such as Argentina, Afghanistan, Bulgaria, China, India, Vietnam etc. KrAZ was awarded the Order of Lenin in January 1971 for completion of five-year plan ahead of schedule and successful development of trucks new models. On January 15, 1976 the plant became "AvtoKrAZ".
By 1986 the yearly production output totaled 30655 vehicles. The Kremenchug automobile plant was registered as Open Joint Stock Company in 1996 it the holding company "AvtoKrAZ" was registered in 1999. 2002 witnessed the start of privatization with the "AvtoKrAZ" block of stock being purchased by a joint Ukrainian-German enterprise "Mega-Motors". In 2003 AvtoKrAZ opened vehicle assembly plants in Russia and Vietnam. In 2004 "AvtoKrAZ' swas awarded an order for 2200 KrAZ vehicles to be delivered to Iraq. AvtoKrAZ received an ISO 9001:2000 for quality control.
In January of 2006 the 800,000th truck was assembled at the KrAZ main assembly plant. In October of the same year HC "AvtoKrAZ" won the first prize among 100 Ukrainian companies with the best rate of development according to the net profit growth pursuant to the results of rating "Top 100. Most dynamic companies"