Położona w starostwie bieckim osada po raz pierwszy została odnotowana w rejestrze poborowym z 1581 r. jako nowo lokowana: novae radicis. Podatek uiszczono od 2 łanów kmiecych i jednego soltysiego (ŻD 14: 121). 

W 1945 roku większość mieszkańców Wołowca uległa sowieckiej agitacji i dobrowolnie wyjechała do ZSRS, ostatnie 14 rodzin deportowano w 1947 roku na Ziemie Zachodnie. Osiem rodzin wróciło do Wołowca w 1957 roku. Obecnie Wołowiec zamieszkuje pięć rodzin łemkowskich.

Cerkiew p. w. Opieki Matki Bożej Pokrowy z XVIII wieku. Obok stary cmentarz z kamiennym nagrobkami autorstwa ludowych rzeźbiarzy najprawdopodobniej z Bartnego.

14 października  2008 roku jeden z zamieszkałych w Wołowcu Łemków – Jan Tuz (1960- 2014) zorganizował pierwszy po okresie wysiedleń Kermesz Łemkowski w tej miejscowości, który z pomocą rodziny urządzał corocznie do 2014 roku. Podczas kermeszu odbyły się: liturgia w cerkwi, poczęstunek zorganizowany przez Jana Tuza, występy zespołów z okolicznych miejscowości i wspólne biesiadowanie z muzyką łemkowską.

FILM O KERMESZU Z 2009 roku:

https://www.youtube.com/watch?v=gL3RdueGeVs