Государственное бюджетное профессиональное образовательное учреждение Новосибирской области «Новосибирский колледж систем связи и сервиса» создано приказом Государственного комитета Совета Министров РСФСР профтехобразованию от  10 декабря 1968  года №368, как городское профессионально-техническое училище  связи №51, в целях увеличения подготовки квалифицированных рабочих для организации полного  и бесперебойного удовлетворение потребностей страны в средствах и услугах связи.

Первым директором ГПТУ-51 был назначен Александр Моисеевич Торнопольский, под  руководством которого училище №51 каждый год расширяло перечень подготавливаемых профессий: 1970 - телефонист и радиофикатор, 1971 - телеграфист, 1972 - монтер СТС, 1976  -  монтажник связи - линейщик и электромонтер станционного оборудования телеграфной связи, 1979 - монтажник проводной связи, кабельщик связи.

В 1971 году директором был назначен Юрий Александрович Донской. С 1980 года под руководством Ю.А.Донского училище начинает подготовку специалистов по профессиям оператор связи, монтажник радиоаппаратуры и приборов. В 1989 году за отличные показатели в работе ГПТУ №51 было присвоено звание «Лучшее училище системы Госпрофобра СССР по отрасли связи», оно было награждено дипломом I степени и переходящим Красным знаменем.

В 1994 году ГПТУ №51 активно влилось в лицейное движение системы начального профессионального образования. В числе первых пяти учреждений начального профессионального образования области ему был присвоен статус лицея, учебное заведение получило наименование «Профессиональный лицей № 51». Под этим названием учреждение просуществовало долгие годы и зарекомендовало себя как учреждение качественной подготовки квалифицированных рабочих.

С 1998 года после объединения с ПУ №54  лицей продолжил расширять круг подготавливаемых профессий. В лицее начиналась подготовка по профессиям токарь-универсал, сварщик, электромонтажник-наладчик.

Со 2 сентября 2002 г. и по настоящее время образовательное учреждение возглавляет Галина Анатольевна Овчинникова. Под ее руководством в  2012 году на базе колледжа был создан Отраслевой ресурсный центр в сфере связи Новосибирской области.

В 2013 году распоряжением Правительства Новосибирской области от 19.08.2013 №361-рп Профессиональный лицей № 51 был переименован в государственное бюджетное профессиональное образовательное учреждение Новосибирской области "Новосибирский колледж почтовой связи и сервиса".

в 2023 году распоряжением Правительства Новосибирской области от 27.02.2023 №137-рп государственное бюджетное профессиональное образовательное учреждение Новосибирской области "Новосибирский колледж почтовой связи и сервиса" был переименован в государственное бюджетное профессиональное образовательное учреждение Новосибирской области "Новосибирский колледж систем связи и сервиса".

В 2014 году Новосибирской торгово-промышленной палатой Межрегиональной ассоциации руководителей предприятий, Новосибирского союза руководителей предприятий и работодателей колледжу выдано Свидетельство о профессионально-общественной аккредитации образовательной программы «Оператор связи». В этом же году колледж с успехом принял участие в конкурсе «Новосибирская марка», став дипломантом в номинации «За внедрение современных образовательных технологий». 

За годы своего существования колледж дал путевку в жизнь более чем 25000 молодых рабочих.