La unua skribmencio pri la vilaĝo devenas el la jaro 1212. En la 13-a jarcento estas menciata burgo, en la 16-a jarcento jam forlasita. En la jaro 1900 vivis en Všeruby 1115 germanoj kaj 61 ĉeĥoj. Post la jaro 1945 la germana plimulto de loĝantoj estis ellandigita. La 29-a de februaro 2012 estis al la municipo renovigita statuso de urbo.
En la 19-a kaj la 20-a jarcentŝanĝo en arbaro oriente de la vilaĝo oni minis nigran karbon. Minejojn František, Dobrá naděje, Jan, Jiří kaj Jindřich trafikis Johann Fitz.
Ekde la 1-a julio 1980 ĝis la 23-a de novembro 1990 apartenis al la urbo ankaŭ Kunějovice, ekde la 1-a de julio 1980 ĝis la 31-a de decembro 1991 Hůrky kaj Mostice kaj ekde la 1-a de januaro 1986 ĝis la 23-a de novembro 1990 ankaŭ Nevřeň.