Sejarah Bali United dimulai pada tahun 1989 sebagai Persisam Putra Samarinda. Pada tahun 2015, Persisam memindahkan basis mereka ke Gianyar, Bali sekaligus mengubah nama klub menjadi Bali United Pusam sebelum akhirnya mengadopsi nama Bali United Football Club. Sebagai satu-satunya klub Liga 1 di Pulau Bali, klub berjulukan Serdadu Tridatu menunjukkan performa yang membanggakan dengan meraih predikat runner-up Liga 1 2017. Mengandalkan kombinasi antara pemain lokal seperti Fadhil Sausu, Taufiq, Wawan Hendrawan serta kuartet Belanda Irfan Bachdim, Stefano Lilipaly, Nick van der Velden, dan Sylvano Comvalius, anak-anak asuh Widodo CP sukses membangkitkan geliat sepak bola di Pulau Dewata.