Bakat alami Samsul Arif akhirnya tercium oleh klub lokal tempat kelahirannya, yakni Persibo Bojonegoro. Samsul bergabung dengan Persibo saat umurnya masih berusia 20 tahun.

Kala itu, Persibo sedang berkompetisi di Divisi I. Peran Samsul yang masih sangat muda pun sudah dipercayakan oleh pelatih Persibo kala itu, Sanusi Rahman untuk menjadi penyerang utama.

Hasilnya pun berbuah manis pada 29 Juni 2005. Pada tanggal itu, Samsul berhasil mencetak gol profesional pertamanya untuk Persibo.

Samsul mencetak gol debutnya itu ke gawang Persiba Bantul. Torehan Samsul tersebut sekaligus membawa Persibo menang atas Persiba dengan skor 2-1.