จุดเปลี่ยนที่ทำให้เขามาสนใจ MMA คือเขาได้เจอกับคนบ้านเดียวกันอย่างไง Jon Jones ซึ่งเป็นคน NYC เช่นกัน Jones ได้ชักชวนให้ Sterling มาซ้อมมวยปล้ำร่วมกับทีมเขา และ Jones ยังชวนไปซ้อม MMA ที่ยิมเก่าของเขาอย่าง BombSquad นี้คือจุดเริ่มต้นของเส้นทาง MMA ของ Sterling
และ AJ ก็ซ้อมอยู่ที่ BombSquad ในช่วงที่เขาเริ่มชกอาชีพอยู่สักพัก ก่อนจะย้ายไปร่วมทีมปัจจุบันของเขาอย่าง Serra Longo ที่มีอดีตแชมป์ UFC Welterweight Matt Serra เป็นเจ้าของร่วมอยู่ด้วย