1957 yılında Karakeçili’de doğan Veysel Aydemir, ilkokulu eğitimini Karakeçili’de, ortaokul ve lise eğitimini ise Kırıkkale’de tamamladı. Aydemir, Ankara Üniversitesini bitirdikten sonra 1981 yılında öğretmenlik hayatına başladı. Çalıştığı dönemlerde müdür yardımcısı ve müdür olarak görev yapan Aydemir, 1999 yılında Karakeçili Belediye Başkanı seçildi. Başkanlık süresi bitince 2013 yılında tekrar mesleğine dönen Aydemir, aynı yıl emekli oldu. Aydemir, evli ve 4 çocuk babası.