Aparece en Cold Mountain, y "The Missing", de Ron Howard, protagonizada por Tommy Lee Jones y Cate Blanchett. En Cold Mountain da vida a un soldado confederado cherokee y en "The Missing" se mete en la piel de un médico y guerrero apache. Tavare es descendiente de nativos americanos y también tiene raíces latinas. Se preparó a conciencia para ambas películas y durante semanas estudió las lenguas, tradiciones y ceremonias de ambas tribus para retratar fielmente a los indios americanos de esa época.

Recientemente hemos podido ver a Tavare en el papel del renegado cazador de orquídeas de la aclamadísima "Adaptation", de Spike Jonze, donde comparte cartel con Meryl Streep y Chris Cooper. Nacido en Estados Unidos, pasó sus años de adolescencia en Europa como percusionista y cantante de varias bandas e incluso llegó a ganar el Campeonato del Mundo de Breakdance. Un breve encuentro con el teatro europeo le llevó hasta la Royal Command Performance. Creó y se encargó de las coreografías de un grupo de baile llamado Dance Warriors. También trabajó como relaciones públicas, disc jockey y figurante en varios anuncios europeos.

Nada más volver a los Estados Unidos, consiguió su primer papel en el cine en "Streetfighter", junto a Jean-Claude Van Damme y Raul Julia; también intervino en el thriller "Executive Decision" (Decisión crítica). Con tres taquillazos de acción en su haber, Tavare decidió participar en una película independiente, el drama romántico "Unbowed", que le valió el Premio al Mejor Actor en el Festival de Cine Indio-americano. También ha intervenido en "Escape to Grizzly Mountain" y en "El Padrino".