Лицей государственной службы и правоохранительных органов был образован постановлением губернатора Самарской области в 1996 году. При создании вновь образованное учебное заведение получило наименование Самарский областной лицей-интернат милиции. Целью его существования являлась организация работы по ранней профессиональной ориентации школьников и подготовке их к поступлению в учебные заведения системы МВД. За двадцать лет существования Самарский областной лицей интернат милиции подготовил более полутора тысяч выпускников, значительная доля которых сегодня служат в правоохранительных органах. В декабре 2011 года Самарский областной лицей-интернат милиции решением правительства Самарской области был реорганизован в Лицей государственной службы и правоохранительных органов путем присоединения в качестве общеобразовательного структурного подразделения к Самарскому социально-педагогическому колледжу, подразделением которого и является на сегодняшний день. За прошедшие годы Лицей накопил большой опыт работы с ребятами старшего школьного возраста, в его жизни сложились многие добрые традиции. Это День лицеиста, когда вновь поступившие учащиеся в присутствии представителей руководства ГУ МВД России по Самарской области и Совета ветеранов органов внутренних дел и внутренних войск дают торжественное обещание перед строем товарищей. Впервые одевают лицейскую форму с первыми в своей жизни погонами, Получают из рук ветеранов удостоверения и с полным основаниям обретают право носить гордое звание курсанта лицея. Это торжественные построения с выносом лицейского знамени по случаю всех государственных и профессиональных праздников. Вахта памяти – в ходе, которой Лицей выставляет почетный караул к Вечному огню Мемориала сотрудников МВД погибших при исполнении служебных обязанностей. В дни государственных праздников и памятных дат курсанты заступают на Посту №1 Вечному огню на площади Славы.
Значительное внимание в лицее уделяется физической подготовке будущих сотрудников правоохранительных органов. Лицей тесно взаимодействует с всероссийским физкультурно-спортивным обществом Динамо. Все лицеисты являются членами «Динамо» и неизменными участниками всех соревнований. Осенью в лицее ежегодным спортивным праздником открывается традиционная спартакиада Юный Динамовец итоги, которой, подводятся весной. Доброй традицией в Лицее сделалось проведение Весеннего лицейского бала, где лицеисты наглядно демонстрируют, что уверенно владеют не только строевыми приемами и приемами рукопашного боя. Традиционным стало участие в областном кадетском бале.
Но, как и положено учебному заведению, главной традицией лицеистов является упорная и результативная учеба. Об этом говорят многочисленные награды курсантов медали за успехи в учебе, грамоты полученные на различных конкурсах и олимпиадах, да и то обстоятельство, что ежегодно подавляющая часть выпускников Лицея поступают для продолжения обучения в ведомственные ВУЗы правоохранительных органов и иных видов государственной службы.