Олег Михайлович Сало народився 1 квітня 1968 року в місті Нестерова, Львівської області. Українець.   Олег Сало закінчив Дублянська аграрну Академію, Львівський регіональний Інституту державного управління та Національну Академію держуправління при Президентові України.   Пройшов шлях від робітника до начальника обласного управління внутрішніх справ МВС України.   З 1975 по 1985 рік Олег Сало навчався в Лавріковской середній школі. У 1985 році вступив до Львівського ПТУ-21 по спеціальності - монтажник радіоапаратури.   З червня по серпень 1986 року Олег Сало працював робітником у будівельній бригаді Львівської державної машіновипробувальної станції. Був звільнений з бригади у зв'язку з відходом на навчання.   З 1986 по 1988 рік Олег Сало проходив службу в Армії.