テイシェイラはそれまでブラジリアン柔術を知らなかったが、ufc 1とufc 2のビデオでホイス・グレイシーの試合を観て触発され、22歳の時にウォー・メモリアル・ジムでブラジリアン柔術のトレーニングを始めた。