Nama Persab Brebes masih kalah tenar dari tim-tim asal Jawa Tengah lainnya seperti PSIS Semarang maupun Persis Solo.
Namun, faktanya Persab Brebes sempat memiliki duet maut yang kini menjadi tulang punggung timnas Indonesia asuhan Shin Tae-yong.
Persab Brebes pernah menduetkan Witan Sulaeman dan Egy Maulana Vikri saat menjuarai Piala Soeratin 2016.
Kala itu, Persab mendapatkan kekuatan dari pemain-pemain SKO Ragunan yang merupakan klub asal Witan Sulaeman dan Egy Maulana Vikri.
Selain Witan dan Egy, terdapat satu nama lain yang cukup terkenal, yakni Gianluca Pagliuca Rossy.