In this Letter, we report the first experimental realization and investigation of a spin-orbit coupled Fermi gas. Both spin dephasing in spin dynamics and momentum distribution asymmetry of the equilibrium state are observed as hallmarks of spin-orbit coupling in a Fermi gas. The single particle dis...