 Queiroz made his professional mixed martial arts debut in his native Brazil in November 2003.Over the next seven years, he amassed a record of 5 wins and 1 loss before signing with the UFC.Queiroz made his debut against Rob Broughton at UFC 120, losing via rear naked choke.