Všelibice liegt im Norden Tschechiens, eingebettet zwischen sanften Hügeln und dem Jeschkengebirge. Die Gemeinde erstreckt sich im Ralská pahorkatina, einem welligen Hügelland, durch das sich die Malá Mohelka schlängelt. Im Norden ragt der Jelínka mit seinen 504 Metern auf, während im Umkreis kleinere Dörfer wie Budíkov oder Roveň liegen. Český Dub ist nur wenige Kilometer entfernt.
Die ersten Spuren des Ortes stammen aus der Zeit der deutschen Kolonisation durch die Markwartinger im 13. oder 14. Jahrhundert. Urkundlich erwähnt wurde Všelibice erstmals im frühen 15. Jahrhundert, als es in den Besitz des Johanniterordens überging. Später wechselten die Herrscher häufig: Die Wartenberger, Oppersdorffs und Waldsteins hinterließen ihre Spuren, bis der Ort schließlich an ein Wiener Kloster fiel. Nach den Reformen des 18. Jahrhunderts übernahm der österreichische Religionsfonds die Ländereien, bevor sie an die Fürsten Rohan gingen.
Heute prägen historische Kapellen und ein Sühnekreuz das Bild des Ortes. Besonders sehenswert ist die Statue der Heiligen Dreifaltigkeit in Budíkov, die aus Sandstein gefertigt wurde. Die Gemeinde besteht aus mehreren Ortsteilen, die sich über das hügelige Gelände verteilen. Wer Ruhe sucht, findet hier eine Landschaft, die von sanften Erhebungen und stillen Bächen geprägt ist.
