Изначально Тетиароа принадлежал королевской династии Помаре, правившей на Таити. Атолл служил местом отдыха членов королевской семьи, а один из островов был чисто женским – в расположенных на нём хижинах таитянские девушки «отбеливались», то есть путём массажа с различными травами и постоянного пребывания вне солнца добивались осветления кожи своего лица, что считалось чрезвычайно аристократично.

В 1902г. на Таити из Канады приезжает некто Джонстон Уолтер Уильямс. Человек этот был обычным зубным врачом, но очень хотел иметь свой тропический остров, и спустя два года его мечта осуществилась. В знак уважения и благодарности за вылеченные зубы тогдашний король Таити Помаре V дарит Уильямсу атолл Тетиароа. К тому моменту несколько островов атолла были в буквальном смысле оккупированы крысами, и Помаре V считал Тетиароа потерянным для нормальной жизни.

Следующий этап истории атолла начинается в 1965г., когда знаменитый голливудский актёр Марлон Брандо выкупает Тетиароа у наследников Уильямса. С тех пор, собственно, атолл и называют Островом Марлона Брандо. Брандо очень любил это место, фактически оно становится его домом – сюда он прилетает в перерывах между съёмками, и живёт почти до своей смерти в 2004г.