Nassau Community College was created as part of the State University of New York (SUNY) in 1959.

When the college opened on February 1, 1960, it had 632 students, and classes were held in an old courthouse.

When Mitchel Air Force Base closed in 1961, the college obtained substantial property, including buildings to develop its new campus; the area is still referred to as Mitchel Field, and the government still retains some housing and other facilities in the vicinity of the school's campus.

[4] On April 16, 2024, the school's food services vendor permanently closed its services, which included the cafeteria, snack bar, and on-campus Starbucks due to the school not entering a new contractual agreement.

[5] NCC offers Associate of Arts degrees in liberal arts, focused on humanities and social sciences, specialized Associate of Arts and Associate of Science transfer degrees, and Associate of Arts and Science degrees and certificate programs designed to serve immediate employment goals of students.