セレッソ大阪堺レディースは、2010年にセレッソ大阪レディースU-15として中学1年生16名で発足しました。以来、他クラブからの補強はせず、選手を育てて強化する「究極の育成型」を標榜して活動を続けています。
2013年には、セレッソ大阪堺レディースと改称し、なでしこリーグの下部組織にあたるチャレンジリーグに参加。大人のチームを相手に苦戦しながらも、シーズンごとに成長し、2016年には、なでしこリーグ2部に昇格しました。
2017年には、なでしこリーグカップ2部で初優勝するとともに、なでしこリーグ2部では2位となりました。ちふれASエルフェン埼玉とのなでしこリーグ1部・2部入替戦を勝ち抜き、初の1部昇格を果たしました。
セレッソ大阪堺レディースのセカンドチームであるセレッソ大阪堺ガールズは、2017年のチャレンジリーグ入替戦に勝ち、今シーズンからなでしこリーグの3部に相当するチャレンジリーグに参入します。
2018年は、レディース、ガールズ共に新しい舞台での健闘を誓っています。