Государственная автомобильная инспекция МВД СССР была образована в 1936 году, когда постановлением Совета народных кoмиccapoв от 3 июля 1936 года было утверждено «Положение o Государственной автомобильной инспекции Главного управления рабоче-крестьянской милиции НКВД CCCP».
Первые регулировщики дорожного движения появились в Москве еще в начале прошлого века, тогда эту роль могли выполнять дворники.
В 1919 году в Москве была образована первая автоинспекция при авточасти транспортного отдела Моссовета. В двадцатых годах улично-дорожная сеть начала активно развиваться, и возникла необходимость эффективнее регулировать ситуацию на дорогах. Так в 1925 году в Москве появился Отдел по регулированию дорожного движения.
С июня 1998 года ГАИ было преобразовано в Госинспекцию по безопасности дорожного движения (ГИБДД) МВД РФ, с июля 2002 года — вновь Госавтоинспекция (ГАИ).