Tawi-Tawi era parte de la provincia de Sulu hasta el 11 de septiembre de 1973 cuando se devino su propia provincia.