In this paper, we analyse the three-dimensional exterior Stokes problem with the Navier slip boundary conditions, describing the flow of a viscous and incompressible fluid past an obstacle where it is assumed that the fluid may slip at the boundary. Because the flow domain is unbounded, we set the problem in weighted spaces in order to control the behavior at infinity of the solutions. This functional framework also allows to prescribe various behaviors at infinity of the solutions (growth or decay). Existence and uniqueness of solutions are shown in a Hilbert setting which gives the tools for a possible numerical analysis of the problem. Weighted Korn's inequalities are the key point in order to study the variational problem.