Prvně je osada Wssyewyle zmiňována v r. 1349, jak vyplývá z dokladů uložených v okresním archivu Příbram. Další písemný doklad je z r. 1471, kdy majitel Protiva Wsewily prodal. O tři staletí později se název změnil na Wschewill. K poslední změně došlo v revolučním roce 1848, kdy obec dostala současný název Vševily. Nejvíce obyvatel v počtu 343 žilo v obci v roce 1915. Katastrální území obce má rozlohu 588 ha, z toho je 160 ha obecních lesů. Název "Vševily" lingvisticky znamená všichni blázni a pochází ze základu slova "vila". Je to dokladem lidového sousedského škádlení. Součástí obce je osada Lesní Chalupy. V současnosti se počet obyvatel pohybuje okolo 117. Uprostřed návsi je kaplička podle tradice z roku 1845, zasvěcená sv. Janu Nepomuckému. Památník padlých z 1. světové války stojí na východ od obce a západně nad obcí na okraji lesa je památník sovětských vojáků, kteří zde ukončili 2. světovou válku. Za lesem procházela demarkační linie. Obec byla v r. 1929 elektrifikována a v roce 1930 byl vybudován obecní vodovod, což svědčí o podnikavosti našich předků. Bezdrátový internet byl poprvé zaveden do obecní knihovny v roce 2006. Obec leží v nadmořské výšce okolo 600 m.n.m. v oblasti jižních Brd u hranice tří krajů. V obci je patrně i nejvýše položená vinice "Aureus" v České republice (594 m.n.m.)