Power is the rate at which work is done, $P = dW/dt$. Since $dW = \vec{F} \cdot d\vec{s}$, we have $P = \vec{F} \cdot (d\vec{s}/dt) = \vec{F} \cdot \vec{v}$. For force and velocity in the same direction, $P=FV$.