Veli Çelik 1971 tarihinde Erzincan'da dünyaya geldi. İstanbul Üniversitesi İletişim Fakültesi'nin Radyo Televizyon ve Sinema bölümünden mezun oldu. Ayrıca 1994-1997 yılları arasında USC University of Southern California'da sinema üzerine eğitim gördü.
1991 yapımı “Ateş Üstünde Yürümek” ve 1992 yapımı “İki Kadın” filmlerinde yönetmen Yavuz Özkan'ın yardımcılığını yaptı. Bir süre Sinan Çetin ve ile beraber çalıştı.
1993 senesinde "Sinevizyon", “Orta Sayfa Kızları” ve “Sahra” isimli televizyon programlarının yönetmenliğini yaptı. Ayrıca çeşitli reklamlarda yönetmenlik koltuğunda oturdu.
Ay Işığında Saklıdır filmi İstanbul Üniversitesi’nden “En iyi yönetmen” de dahil olmak üzere dört ödüle layık görülmüştür. Kariyerindeki en büyük casino siteleri Günümüzde ekranların en çok izlenen dizisi Sen Anlat Karadeniz’in yönetmen ekibinde yer almıştır.
Bir Aşkın Bittiği Yer (1996), Sakin Kasabanın Kadını (1997) ve Kayıp (2007) adlı televizyon filmlerinin yanı sıra; Kedi (1999), Merdoğlu (2000), Hırsız (2001), Kumsaldaki İzler (2002), Zeybek Ateşi (2002), Hırçın Menekşe (2003), Kayıp Aşklar (2004), Eylül (2005), Annem (2007-2008), Komiser Nevzat (2007), Acayip Hikayeler (2012), Gel Dese Aşk (2012), Göç (2012), Görüş Günü Kadınları (2013), Diğer Yarım (2014) ve Göç Zamanı (2015) dizilerinde yönetmenlik koltuüğuna oturdu.