Tidak diketahui sejak kapan Persedil didirikan. Tim yang bermarkas di Kota Dili ini memang tidak mempunyai prestasi yang begitu mentereng di kancah persepakbolaan Indonesia. Tim ini malah lebih sering berkutat di Divisi Satu Perserikatan (Kasta Kedua di Indonesia). Pada Divisi Satu Perserikatan musim 1983, Persedil tergabung di grup B bersama dengan tuan rumah Persib Bandung, Persisam Samarinda, dan PSSA Asahan. Dalam pertandingan melawan tuan rumah pada 30 Maret 1983, Persedil mengalami kekalahan 4–1 atas Persib Bandung. Gol persib dicetak oleh Yana Rodiana pada menit ke-14 dan 51 sedangkan dua gol lagi dicetak oleh Ajat Sudrajat pada menit ke-25 dan 56. Persedil kemudian mencetak gol balasan melalui Ciqoita pada menit ke-69.
Perserikatan 1983
Hasil pertandingan
Rabu, 30 Maret 1983
Persib 4–1 Persedil (Gol Persib: Yana Rodiana 14', 51', Ajat Sudrajat 25', 56'; Gol Persedil: Ciqoita 69')
