Kdy vznikla Vyžlovka, není známo. Nejstarší písemná zmínka pochází z listiny datované 18. dubnem 1358, kterou ji Ješek z Náchoda daroval jako projev loajality a věrnosti králi Karlovi IV. spolu se svými dalšími staky v okolí Kostelce. Král tento dar přijal, ale vše nadále ponechal Ješkovi jako ušlechtilé manství (takový leník/man za to musel králi poskytovat vojenské protislužby). Později se Vyžlovka stala součástí černokosteleckého panství, ke kterému náležela až do zrušení patrimoniální správy v roce 1848. Vyžlovkou vedla stará obchodní cesta z Prahy do Kouřimi a vybíralo se zde clo (mýto), pozdější císařská silnice (dnes silnice I/2) byla dokončena v roce 1740.
V letech 1850-68 náležela Vyžlovka do okresu Černý Kostelec (od roku 1920 Kostelec nad Černými lesy), 1868 - 1960 do okresu Český Brod, v letech 1960 - 2007 do okresu Kolín a po reorganizaci státní správy v roce 2007 připadla do okesu Praha-východ.
Název vsi pochází od pojmenování loveckých psů (vyžle) a zřejmě znamená ves lidí Vyžlových (přenesený název na přijmení majitele vsi, zřejmě chovatele loveckých psů). Dalším vysvětlením může být to, že zde byly chováni lovečtí psi pro majitele kosteleckého panství, v místním podání se traduje i málo pravděpodobné odvození názvu od spojení "vyšší lov", který panstvo provozovalo v okolních lesích. Název obce byl původně Vyžlovice, protože nejstarší zaznamenané názvy jsou Wyzlauicze (1358) nebo Wyzlanicze (naposledy 1415). Poté se název ustálil na Wyzlowka (1444), Wyžlowka (1544), Wyžlowky (1547) či Wižlowka (1564), od 19. století se vyskytuje již současný název Vyžlovka (od roku 1848).
Vyžlovka je dnes samostatnou obcí, jejíž katastrální výměra činí 3,77 km² a žije zde 715 stálých obyvatel (1. ledna 2020).
Vyžlovka leží na náhorní rovině, která je součástí pahoraktiny mezi Posázavím a Polabskou nížinou, 5 kilometrů západně od Kostelce nad Černými lesy (30 kilometrů západně od Kolína) v nadmořské výšce 433 metry.