[1] The idea of establishing a private non-sectarian college in the City of Valencia (then a municipality) was hatched in the late 1980s.
A group of Ph.D. students of Mindanao Polytechnic State College in Cagayan de Oro, inspired by their professor, Atty.
Valencia Colleges was formally organized on September 25, 1989, with fifteen founding members, ten of whom were elected officers for administration: Alexander B. Amador, president; Melquiades G. Clarito, vice-president; Reynaldo B. Antonio, Sr., treasurer; Ladisla T. Giduquio, secretary; and Gracia Caballero, auditor.
The name Bukidnon was inserted to emphasize the location of the institution to make it distinct from the town of Valencia, Bohol.
While the high school department has remained in this original site to date, the undergraduate and graduate classes were moved to barangay Hagkol, 1.5 kilometers northeast of the city Poblacion, in 2003.