The fundamental basis of almost all CFD problems is the Navier-Stokes equations, which define many single-phase (gas or liquid, but not both) fluid flows.
One of the earliest type of calculations resembling modern CFD are those by Lewis Fry Richardson, in the sense that these calculations used finite differences and divided the physical space in cells.