We prove the unique existence and exponential decay of global in time classical solutions to the special relativistic Boltzmann equation without any angular cut-off assumptions with initial perturbations in some weighted Sobolev spaces. We consider perturbations of the relativistic Maxwellian equilibrium states. We work in the case of a spatially periodic box. We consider the general conditions on the collision kernel from Dudynski and Ekiel-Jezewska (Commun. Math. Phys. 115(4):607-629,1985). Additionally, we prove sharp constructive upper and coercive lower bounds for the linearized relativistic Boltzmann collision operator in terms of a geometric fractional Sobolev norm; this shows that a spectral gap exists and that this behavior is similar to that of the non-relativistic case as shown by Gressman and Strain (Journal of AMS 24(3), 771-847, 2011). We also derive the relativistic analogue of Carleman dual representation of Boltzmann collision operator. Lastly, we explicitly compute the Jacobian of a collision map (p, q) to (cp' + (1-c)p, q) for a fixed c in (0, 1), and it is shown that the Jacobian is bounded above in p and q. This is the first global existence and stability result for relativistic Boltzmann equation without angular cutoff and this resolves the open question of perturbative global existence for the relativistic kinetic theory without the Grad's angular cut-off assumption.