Všeliby se poprvé uvádějí k r.1406 jako ves patřící k hradu Červená Hora. Poté byla součástí rýzmburského panství. Od r. 1601 náchodského panství. 1849-1880 součást obce Kleny. 1880-1960 samostatná obec.1960-1990 součást obce Žernov.

V současné době má přibližně 85 stálých obyvatel. V obci je autobusová zastávka, koloniál, požární nádrž, hřiště na míčové hry a tenisový kurt.

Část obce má obecní vodovod.

Všeliby nemají svého zástupce v Zastupitelsvu. V obci pracuje Osadní výbor, jehož předsedou je Roman Háze.