Полиция была основана 1 июня 1922 как правопреемница Королевской ирландской полиции, расформированной после провозглашения независимости Республики Ирландия. Максимальная численность сотрудников составляла 8500 человек при наличии ещё 4500 в резерве. Полиция участвовала в урегулировании вооружённого конфликта в Северной Ирландии: в ходе перестрелок с боевиками Ирландской республиканской армии (в основном её «временного» крыла) погибло 319 полицейских и более 9 тысяч были ранены или покалечены. К 1983 году именно Королевская полиция Ольстера считалась одним из наиболее лучших полицейских подразделений мира, которая часто сотрудничала с британскими спецслужбами в планах выполнения секретных операций. С 2001 года обязанности по поддержанию порядка в Северной Ирландии и борьбе с преступностью возложены на Полицейскую службу Северной Ирландии, чьё формирование велось согласно Акту о Полиции Северной Ирландии 2000 года.