Potongan koran Surabaya Post yang memberitakan dibentuknya Tim Persebaya Putri pada 10 November 1978.
Tim Persebaya Putri (juga dikenal dengan nama Puteri Puspita)[4] dibentuk pertama kali pada 10 November 1978,[5] tujuan awal dibentuknya tim Persebaya Putri adalah untuk memberi wadah para pelajar, mahasiswi dan karyawati yang ada di kota Surabaya yang mempunyai hobi bermain sepak bola. Pada saat pertama kali dibentuk tim Persebaya Putri dilatih oleh Ny. Isabella Hendra yang merupakan mantan pemain dan kapten tim Buana Putri Jakarta sedangkan tim Persebaya Surabaya saat itu diketuai oleh Djoko Sutopo.[5]
Setelah sekian lama vakum dari aktivitas sepak bola di tanah air akibat tidak adanya wadah kompetisi yang menaungi tim-tim sepak bola wanita, tim Persebaya Putri dibentuk dan merekrut pemain kembali pada awal Oktober 2019 setelah PSSI sebagai otoritas tertinggi sepak bola di Indonesia mengumumkan akan menggulirkan liga sepak bola tertinggi wanita yang akan dimulai pada 6 Oktober 2019.[6]
