Spojená škola pokračuje v bohatej tradícii odborného školstva v meste a regióne. Jeho počiatky siahajú do konca 19. storočia a novodobá tradícia sa formuje od roku 1946. V septembri 1946 bol poverený funkciou riaditeľa školy Július Mora zo Zvolena, ktorý s ustanoveným odborným učiteľom a ôsmymi externými odbornými učiteľmi začali vyučovanie v budove Reduty na Hlavnom námestí. Prvý školský rok trval päť mesiacov pre rekonštrukciu budovy. S riadnym vyučovaním sa začalo vo februári 1947 s počtom 317 žiakov v učebných odboroch: kovorobný, stavebný, odevný, obchodný, obuvnícky, potravinársky, drevorobný, holičský. V roku 1950 – 1953 bol riaditeľom Juraj Miklo a škola niesla názov Základná odborná škola. Celá budova bola pre vyučovanie uvoľnená v roku 1959, keď bol riaditeľ Pavel Mráz, ktorý mal k dispozícii už celý učiteľský zbor. V tomto období už škola niesla názov Učňovská škola. V januári 1960 bol pri škole zriadený učňovský domov, počet žiakov narastal a budova nezodpovedala potrebám výchovy. Preto bola v roku 1962 vytvorená komisia pre výstavbu novej školy.
Nová školská budova na Športovej ulici bola slávnostne odovzdaná do užívania 10.decembra 1976, za prítomnosti ministra školstva, vtedy už bol riaditeľom školy Milan Urda. Zákon o novej školskej vzdelávacej sústave podstatne ovplyvnil rozšírenie pedagogického zboru, teoretického a praktického vyučovania a výchovy mimo vyučovania. Od 1.septembra 1979 dostala škola nový názov Stredné odborné učilište v Rimavskej Sobote a od 1.januára 1985 ako Stredné odborné učilište služieb. V roku 1990 bol do funkcie riaditeľa školy vymenovaný Ing. Alexander Pataki, od roku 1995 Ing. Pavel Ďurás a v roku 1999 PaedDr. Jaroslav Bagačka. Z pôvodnej učňovskej školy sa postupne vytvorili v rámci okresu štyri SOU, a to SOU chemické Hnúšťa, SOU odevné Tornaľa SOU strojárske v Rimavskej Sobote a naše SOU služieb. Absolventov našej školy denne stretávame. Niet pracoviska, kde by nebolo badať odborný vplyv školy. Prispeli k rozvoju mesta, preslávili ho v minulosti a píšu kroniku jeho prítomnosti. Ale to už je iný list našich dejín.
Vznik Strednej priemyselnej školy potravinárskej v Rimavskej Sobote je úzko spojený so spoločenskými zmenami, ktoré sa u nás udiali po roku l989. Decentralizáciou riadenia školstva sa v šk.roku l99l/92 začalo vyučovanie na tejto novej škole. Škola úzko spolupracuje pri zabezpečovaní výchovno - vzdelávacieho procesu s významnými poľnohospodársko - potravinárskymi organizáciami v našom okrese. Škola poskytuje študentom úplné odborné stredoškolské vzdelanie Prvé dva ročníky sa realizujú v integrovanom študijnom odbore 2940 6 potravinárstvo. Po ukončení druhého ročníka si žiaci vyberajú z nasledovných odborných zameraní: spracúvanie masa, konzervárstvo, podnikanie v potravinárstve, potravinár – kvalitár, technológia ochrany a tvorby životného prostredia. Pomaturitné štúdium sa realizuje v odbore: 2940 7 01 potravinárstvo - hygiena potravín. Uplatnenie absolventov je v oblasti laboranti v potravinárskych organizáciách a hygienických staniciach, samostatní podnikatelia v potravinárstve, v potravinárskej kontrole, v obchodných prevádzkach. SPŠ potravinárska od svojho vzniku funguje v priestoroch SOU služieb pod spoločným riaditeľstvom. Doterajšími riaditeľmi školy boli: Ing. Alexander Pataki, Ing. Pavel Ďurás, PaedDr. Jaroslav Bagačka.
Od 1. septembra 2006 sa začala písať história Spojenej školy v Rimavskej Sobote, ktorá vznikla spojením obidvoch subjektov, teda Strednej priemyselnej školy potravinárskej a Stredného odborného učilišťa služieb.
V zmysle Zákona o výchove a vzdelávaní a vyhlášky o stredných školách zaniká od 1. septembra 2008 názov Stredné odborné učilište a organizačná zložka SOU sa mení na Strednú odbornú školu.