28 Haziran 1962 tarihinde Ankara’da doğmuştur. İlk, orta ve lise öğrenimini Ankara’da tamamlamış, 1980 yılında askerliğini yedek subay olarak yerine getirmiştir.
Meslek hayatına, 1984 yılında Ankara Belediyesi’ne bağlı ASU’da kimya teknisyeni olarak başlamış ve 1988-1996 yılları arasında ASKİ’de Su Arıtma Daire Başkanlığı ve İvedik Arıtma Tesisi’nde görev almıştır.
1995 yılında GENEL İŞ SENDİKASI’na üye olmuş ve işyeri baştemsilciliğine seçilmiştir. ASKİ çalışanlarının kurduğu derneğin kurucu üyesi olarak görev yapmış ve derneğin yönetiminde aktif olarak yer almıştır. Çeşitli dernek ve kooperatiflerde kurucu ve yönetici olarak görev almıştır.
CHP Yenimahalle İlçe Örgütünde yönetim kurulu üyeliği, Çayyolu Temsilciliğinde yönetim kurulu üyeliği görevlerini üstlenmiştir.
2014 yılında yapılan yerel seçimlerde Çankaya Belediye Meclisi Üyesi olarak seçilen Veli Orhan 2024 seçimlerinde yeniden meclis üyesi seçilmiş olup görevine devam etmektedir. CHP üyesi ve delegesi olarak partinin çeşitli kademelerinde aktif görevler almıştır. Evli ve 2 çocuk babasıdır.