Pierwsza pisemna wzmianka o Przybylinie pochodzi z roku 1286 i występuje pod nazwą Perbenye. Stanowiła wtedy majątek Andrzeja, założyciela rodu Pongráczów, do którego należała aż do zniesienia poddaństwa w roku 1848. Miejscowość rozciągała się po obu stronach wiejskiego potoku wpływającego do wsi przy moście obok remizy strażackiej i wypływającego ze wsi za budynkiem starej szkoły.
   
Pozostałe części obecnej miejscowości powstały w XVIII i XIX wieku. Swoją nazwę otrzymała od słowa "pribyt", co oznacza przybyć. Gwara przybylińska jest twarda a pierwotni przybysze byli strażnikami górskich przejść granicznych. W roku 1858 Przybylina miała 1547 mieszkańców obecnie liczy 1350 osób.
   
W miejscowości znajduje się neobarkowy kościół rzymskokatolicki św. Katarzyny zbudowany w roku 1910 na miejscu kościoła drewnianego i ewangelicki kościół neoromański z roku 1902, zbudowany wg projektu M.M.Harminca.
   
Największą atrakcją turystyczną miejscowości jest Muzeum Wsi Liptowskiej, w którym skupiono przeważnie pamiątki z zalanego obszaru zapory wodnej Liptowska Mara. W muzeum stworzono modele kilku wsi wraz z siedzibą pana. Nad całym terenem muzeum dominuje wysoki dach kopii późnogotyckiego kasztelu z Parížoviec oraz wczesnogotycki kościół Marii Panny z Liptowskiej Mary.
UWAGA: W skład Przybyliny wchodzi osada Podbańska.