Teluk Tonkin, terletak diantara daerah Vietnam utara dan daerah Cina selatan, dipercayai sebagai tempat asalnya suku Toraja. Telah terjadi akulturasi yang panjang antara ras Melayu di Sulawesi dengan imigran dari Cina. Awalnya, imigran tersebut tinggal di wilayah pantai Sulawesi, yang akhirnya pindah ke dataran tinggi.
Sejak abad ke-17, Belanda mulai menancapkan kekuasaan perdagangan dan politik di Sulawesi melalui Vereenigde Oost-Indische Compagnie (VOC). Selama dua abad, mereka mengacuhkan wilayah dataran tinggi Sulawesi tengah (tempat suku Toraja tinggal) karena sulit dicapai dan hanya memiliki sedikit lahan yang produktif. Pada akhir abad ke-19, Belanda mulai khawatir terhadap pesatnya penyebaran Islam di Sulawesi selatan, terutama di antara suku Makassar dan Bugis.
Belanda melihat suku Toraja yang menganut animisme sebagai target yang potensial untuk dikristenkan. Pada tahun 1920-an, misi penyebaran agama Kristen mulai dijalankan dengan bantuan pemerintah kolonial Belanda. Selain menyebarkan agama, Belanda juga menghapuskan perbudakan dan menerapkan pajak daerah. Sebuah garis digambarkan di sekitar wilayah Sa'dan dan kemudian disebut Tana Toraja. Tana Toraja pada awalnya merupakan subdivisi dari kerajaan Luwu yang mengklaim wilayah tersebut. Pada tahun 1946, Belanda memberikan Tana Toraja status regentschap, dan Indonesia mengakuinya sebagai suatu kabupaten pada tahun 1957.
Misionaris Belanda yang baru datang mendapat perlawanan kuat dari suku Toraja karena penghapusan jalur perdagangan yang menguntungkan bagi Toraja. Beberapa orang Toraja telah dipindahkan ke dataran rendah secara paksa oleh Belanda agar lebih mudah diatur. Pajak ditetapkan pada tingkat yang tinggi, dengan tujuan untuk menggerogoti kekayaan para elit masyarakat. Meskipun demikian, usaha-usaha Belanda tersebut tidak merusak budaya Toraja, dan hanya sedikit orang Toraja yang saat itu menjadi Kristen. Pada tahun 1950, hanya 10% orang Toraja yang berubah agama menjadi Kristen.
Penduduk Muslim di dataran rendah menyerang Toraja pada tahun 1930-an. Akibatnya, banyak orang Toraja yang ingin beraliansi dengan Belanda berpindah ke agama Kristen untuk mendapatkan perlindungan politik, dan agar dapat membentuk gerakan perlawanan terhadap orang-orang Bugis dan Makassar yang beragama Islam. Antara tahun 1951 dan 1965 setelah kemerdekaan Indonesia, Sulawesi Selatan mengalami kekacauan akibat pemberontakan yang dilancarkan Darul Islam, yang bertujuan untuk mendirikan sebuah negara Islam di Sulawesi. Perang gerilya yang berlangsung selama 15 tahun tersebut turut menyebabkan semakin banyak orang Toraja yang berpindah ke agama Kristen.
Pada tahun 1965, sebuah dekret presiden mengharuskan seluruh penduduk Indonesia untuk menganut salah satu dari lima agama yang diakui: Islam, Kristen Protestan, Katolik, Hindu dan Buddha. Kepercayaan asli Toraja (aluk) tidak diakui secara hukum, dan suku Toraja berupaya menentang dekret tersebut. Untuk membuat aluk sesuai dengan hukum, ia harus diterima sebagai bagian dari salah satu agama resmi. Pada tahun 1969, Aluk To Dolo dilegalkan sebagai bagian dari Agama Hindu Dharma.