Club branding was announced by founder Marcus Walfridson on January 14, 2023. Sarasota Paradise made their league debut on May 20, 2023, a 1–0 loss away at Miami AC. They made their home debut on June 3, 2023, defeating
FC Miami City 2–1 in front of a crowd of nearly 500 spectators. The team finished 4th in the South Florida Division, 6 points behind division winners
Weston FC. Their final home game of the season garnered 1086 fans in attendance. Defender Hosei Kojima was selected to the 2023 USL League Two Team of the Year, drafted number 17 in the MLS Superdraft, and is now playing for MLS side St. Louis City SC. In their second season, Sarasota Paradise secured their first South Florida Division Championship in club history with a 1-0 victory away against St. Petersburg FC. Sarasota Paradise remained undefeated at home throughout the season. Key results included a commanding 4-0 win over Miami AC, a thrilling 4-4 draw with Tampa Bay United, and a decisive 3-0 victory against Weston FC. This success earned the team a spot in the playoffs, where they faced Brave SC. On February 19, 2025, Sarasota Paradise was announced as an expansion team in
USL League One of the third division of the
United States soccer league system to start play in the 2026 season.
Garrett McLaughlin was announced as the first professional player signed in club history in November of that year. ==Stadium==