W XV wieku Olszówka należała do dóbr królewskich dzierżawionych najpierw przez Ratułdów a później przez Pieniążków, którzy w 1534 przypisali ją do tzw. klucza mszańskiego, w skład którego weszły również Mszana Dolna, Słomka (obecnie część Mszany Dolnej), Raba Niżna i Kasinka Mała. W ramach dzierżawy mszańskiej wieś funkcjonowała aż do 1718, kiedy to została wyodrębniona jako samodzielna królewszczyzna. Po I rozbiorze Polski w 1772 r. znalazła się w zaborze austriackim. Od 1782 r. należała do cyrkułu sądeckiego w Królestwie Galicji i Lodomerii. W latach 1854-1867 należała do powiatu Tymbark, a następnie w latach 1867-1918 do powiatu limanowskiego. W 1776 została przejęta przez rząd austriacki, a w 1785 została przyłączona do starostwa nowotarskiego. Na początku XIX wieku wieś przeszła w ręce prywatne, kilkakrotnie zmieniając właścicieli„Parafie...”, s.250.

W 1894 r. w Olszówce urodziła się poetka Antonia Zachara-WnękowaAntonina Zachara-Wnękowa.

3 września 1939 na terenie Olszówki Niemcy (naziści) zastrzelili 5 osób, a w wyniku uduszenia dymem z podpalonych zabudowań zmarło kolejnych 8. Na cmentarzu parafii św.