Nejstarší písemná zmínka o vsi pochází z roku 1415, kdy ji podle zápisu v Knize dvorských desátek Bohuněk Hájek a jeho syn Mikuláš Hájek z Tismic, sídlící na tvrzi v Hošti, prodali Strachotovi Trčkovi z Kralovic, který uložil na Přehvozdí své ženě Anně Trčkové věno. V roce 1465 koupil ves Zdeněk Kostka z Postupic a od něho ji v roce 1498 koupil Slavata z Chlumu, který ji připojil ke svému černokosteleckému panství, v jehož držení zůstalo Přehvozdí až do zrušení patrimoniální správy v roce 1848.
V letech 1850-55 patřilo Přehvozdí do okresu Černý Kostelec, v letech 1855 - 1960 do okresu Český brod, od roku 1960 je součástí okresu Kolín.
Jan Vincenc Tuček (* 6. 9. 1822 Přehvozdí - † 8. 1. 1895 Náchod) - učitel a autor rozsáhlého spisu Flora okolí náchodského (1875) a Zeměpisného nástinu Náchoda a jeho okolí (1879), psal také povídky pro mládež.
Emil Pick (* 25. 12. 1865 Přehvozdí - † 30. 12. 1945 Chlumek u Golčova Jeníkova) - významný čáslavský podnikatel, kde v roce 1906 nastoupil jako ředitel továrny na líh a lisované droždí. V roce 1910 v Čáslavi založil Východočeskou továrnu na potraviny, rozšířenou v roce 1926 o výrobu jedlých pokrmových tuků, mýdel a kosmetiky pod názvem Kosmos Čáslav. V roce 1946 byl tento rodinný podnik znárodněn a od roku 1992 funguje pod názvem Zenit.
Název obce tvoří ho složenina předložky "pře" (později "před") a "hvozdy", vychází tedy z její polohy před hvozdy (staročeský výraz pro lesnaté horstvo), které se rozprostírají kolem a táhnou se přes Kostelec nad Černými lesy až k řece Sázavě. Psaná podoba názvu obce se v průběhu staletí příliš neměnila, známe ji jako Prziehvozdy (1415), Przehwozdi (1436), Przedhwzdi (1442), Przedhwozdi (1454), Przedhwozdie (1465) nebo Přehvozdy (1498).
Podvýborem pro heraldiku a vexilologii Poslanecké sněmovny Parlamentu České republiky byl dne 9. prosince 2015 usnesením č. 44 schválen znak a prapor obce. Autorem návrhu je heraldik Jan Tejkal. Znak tvoří zelený štít, ve kterém jsou dva zlaté listnaté stromy nad zlatým žebřinovým vozem. vlajku tvoří tvoří tři svislé pruhy, žlutý, zelený a žlutý, v zeleném pruhu jsou dva žluté listnaté stromy nad žebřinovým vozem.
Přehvozdí je dnes dnes samostatnou obcí s katastrální výměrou 2,82 km² a 297 stálými obyvateli (1. ledna 2020).
Přehvozdí leží 5 kilometrů jihozápadně od Českého Brodu (26 kilometrů severozápadně od Kolína) v nadmořské výšce 305 metrů.