云南司法警官職業學院始建于1980年4月,時稱“勞改干部輪訓班”。1981年6月,省政府同意在“勞改干部輪訓班”基礎上成立“云南省公安廳勞改工作干部學校”,同年12月,省政府同意在同一校址成立中等專業學校“云南省公安廳勞改局技術學校”。1983年3月,省政府決定將“云南省公安廳勞改工作干部學校”、“云南省公安廳勞改局技術學校”合并,定名為“云南省第二公安學校”,同年面向社會招收應屆高中畢業生。勞改、勞教工作由公安部劃歸司法部管理后,“云南省第二公安學校”于1987年4月更名為“云南省勞改工作警官學校”。1994年12月《中華人民共和國監獄法》頒布施行后,“云南省勞改工作警官學校”于1995年9月更名為“云南省司法警官學校”。
1998年1月,學校以優異成績被司法部評為全國首批部級重點中專學校。2000年1月被司法部榮記集體一等功。
2003年1月,經省政府批準、教育部備案,在“云南省司法警官學校”的基礎上獨立升格組建為云南司法警官職業學院,開辦高職大專教育,并實現了省政府“當年批準、當年組建、當年招生”的指示要求。2009年經中央政法委、司法部等15部委批準,被列入全國政法院校招錄培養體制改革試點單位。2010年初,通過云南省教育廳人才培養工作水平評估。
2011年先后被云南省教育廳、昆明市委市政府評為云南省省級文明學校和昆明市平安建設先進單位。2012年、2013年被云南省教育廳和省社會治安綜合治理委員會授予“云南省平安校園”榮譽稱號。2015年11月教育廳專家組對學院特色教學開展評估,評定為最高等級“特色通過”。2018年成功創建為云南省特色骨干院校。