Our equation for work follows from the conservation of energy. If we consider some object then we expect that if we do work $W$ on it then its kinetic energy must increase by $W$.
So the requirement for the equation for work is that it must be equal to the change in kinetic energy. Proving this is usually done using integral calculus, but since you give the equation for a constant force let me just consider this since it's a lot simpler. I'll also assume the force is directed along the direction of motion so $\theta = 0$ and $\cos\theta = 1$. The expression for work then simplifies to $W = Fd$.
We know that $F = ma$ (Newton's second law) so we get:
$$ W = Fd = mad \tag{1} $$
And we all learned at school the simple SUVAT equation:
$$ v^2 = u^2 + 2ad $$
Let the object start at rest, so $u = 0$, and use equation (1) to substitute for $ad$, and we get:
$$ v^2 = 2\frac{W}{m} $$
which rearranges to:
$$ W = \tfrac{1}{2}mv^2 $$
And the right hand side is just the kinetic energy, so this tells us that the work $W$ is equal to the change in kinetic energy, just as we expected.