West Midlands Ambulance Service sa att bilen upptäcktes på söndag kl 09:35 GMT av två cyklister i Crakemarsh nära Uttoxeter, Staffordshire.
En talesman sa att den svarta Ford Fiesta verkade ha träffat ett träd i mycket dimmig förhållanden på B5030.
Flickan, längst bak i bilen, behandlades på sjukhus för mindre skador.
Mannen, som var 25 år och kom från trakten, har ännu inte blivit namngiven.
Uppdateringar från denna berättelse och mer från Staffordshire
En talesman för ambulanstjänsten sade: "Detta var en oerhört svår händelse för alla inblandade, inklusive de två cyklister som gjorde upptäckten."
Staffordshire polisen vädjade om vittnen till kraschen, och sade specialutbildade familj sambandsmän arbetade för att stödja familjen.
En talesman tillade: "I detta tidiga skede av utredningen är det inte känt vid vilken tidpunkt kollisionen inträffade."
En femårig flicka har hittats med sin döde far i en kraschad bil som hade legat i ett dike "under en tid".