The 43-year-old actor won his first award for Best Supporting Actor in a Movie and his second for Best Male Actor in a TV Movie or Miniseries.
Idris won Best Supporting Actor in a Movie for his incredible work in the movie Beasts of No Nation. He beat out The Big Short's Christian Bale, Bridge of Spies' Mark Rylance, 99 Homes' Michael Shannon and Room's Jacob Tremblay to win the award.
During his speech, Idris recalled how he got his SAG card.
"I remember getting my SAG card from Law & Order," Idris recalled. "That was 20 years ago, so thank for that man."
Idris went on to thank the movie's director Cary Fukunaga and the rest of the production team on the film.
"I want to tell you man we made a film about real people and real lives you know?" Idris said. "And to be awarded for it is very special because a lot of people were damaged through that, so thank you for giving this film some light man, respect."
Idris then won his second award for Best Male Actor in a TV Movie or Miniseries for his work in Luther.
"Wow, I don't know what to say man, I really don't," Idris said during his second acceptance speech. "Thank you so much everyone that's in this room for giving me that."
Watch the Fashion Police 2016 American Music Awards special Nov. 21 at 8 p.m., only on E!