Domodedovo ble grunnlagt i 1900 som en bosetning ved en jernbanestasjon med samme navn. Byen er oppkalt etter en nærliggende landsby Domodedovo, som man kjenner til har eksistert siden 1410. Byen fikk bystatus i 1947. Domodedovo internasjonale lufthavn ligger kun få kilometer fra Domodedovo.