Kaya Nakliyat 2001 yılında taşımacılık ve nakliye sektöründe ki boşluğu fark etmiş bu doğrultuda hareket etmek için ve insanların ihtiyaçlarını karşılayıp hayatı kolaylaştırmak için Mustafa Kaya tarafından Güneydoğu'nun incisi Diyarbakır'da kurulmuşt