Sessions palveli 1981–1993 Alabaman eteläisen piirin oikeusasiamiehenä. Hänet valittiin Alabaman oikeusministeriksi vuonna 1994 ja senaattoriksi 1996. Hän astui virkaan 7. tammikuuta 1997 Howell Heflinin seuraajana. "National Journal" nimesi hänet maaliskuussa 2007 viidenneksi konservatiivisimmaksi senaatin jäseneksi. Senaattiin hänet uudelleen valiittiin vuosina 2002, 2008 ja 2014. Hän vastustaa laitonta maahanmuuttoa ja kannattaa laillisen maahanmuuton vähentämistä. Hän kannatti Irakin sotaa ja ehdotti homoavioliitot kieltävää perustuslainlisäystä. Hän vastusti vuoden 2009 elvytyspakettia, Affordable Care Actiä ja Don't Ask, Don't Tell -käytännön kumoamista. Senaatin lakivaliokunnan johtavana republikaaniedustajana hän vastusti kaikkia Obaman nimittämiä korkeimman oikeuden tuomariehdokkaita.