NPC was founded by virtue of Municipal Ordinance (M.O.) No. 94-06 of the Municipal Council of Navotas (now City of Navotas), approved on May 18, 1994 for the following purposes:

● To provide educational opportunities to its deserving but indigent constituents;
● To give professional training in scientific, technological, industrial, and vocational fields;
● To produce graduates who will fill up the shortage in trained human resources needed by the industry in the Municipality of Navotas and the country.

On August 17, 1994, the Secretary of Education (DECS) through its director Dr. Nilo L. Rosas, authorized the first year operation of the college by virtue of Government Permit No. 461-468, series of 1994. The founder and the first president of the college was former Mayor of Navotas Felipe C. Del Rosario Jr. Classes started off during the second semester of the academic year in November 1994, with only 12 faculty members under the first dean, Dr. Flora Besacruz, who served until August 1996. She was succeeded by Mrs. Luningning S. Villamejor, also a devoted educator and administrator, under whose term the College was able to offer six four-year courses to its population of 1,664 students. Its population during the academic year 2016-2017 before the graduation of senior students rose to about 4,000. Since its inception and up to the present, NPC has managed its operations with the support of the local government of Navotas under the Office of the Mayor at various terms as follows: Mayor Felipe C. Del Rosario (1994-1998); then acting Mayor Tobias Reynald M. Tiangco (June 30, 1998 to January 31, 1999); the late Cipriano C. Bautista (February 1, 1999 to May 11, 2000); Mayor Tobias Reynald M. Tiangco (May 12, 2000 to June 30, 2010); Mayor John Reynald M. Tiangco (July 1, 2010 up to June 30, 2019; and Mayor Tobias Reynald M. Tiangco (July 1, 2019 up to present). The Board of Trustees chaired by the incumbent Mayor is vested in the management, conduct, and operation of the College.