8 Şubat 1981 günü Trabzon’da doğan Beyhan, futbola 1992’de Gençlerbirliği Futbol Okulu’nda başladı. 1998-1999 sezonunun devre arasında profesyonelliğe geçiş sözleşmesi imzalayarak Gençlerbirliği’nde oynamaya başladı. 2000-2001 sezonunda kadroya girmeye başladı. Gençlerbirliği ile 2001 Türkiye Kupası Finali’nde kupaya ulaşan Beyhan, düzenli forma şansı bulamayınca Kayserispor’a Devamını Oku..