The FROGs (Florida Really Old Guys) originated from the name FOGs (Florida Old Guys).

In 1994, after a few summers of playing on different teams like the Potomac Geezers and the Southeastern United States All stars in the Masters division (players 35 years and older) of the annual Vail Shootout in Vail, Colorado, Tom McGough of the Tampa Bay mens lacrosse team decided it was time to put together a team to represent Florida. He realized that the Florida Lacrosse League (FLL) had a plethora of aging players who still loved the game and wanted to compete against guys in their age group.

During the course of the 1994 FLL season, Tom spoke to players from around the league, and by October/November he had what he thought was the makings of a new team.

In the summer of 1995, eighteen Florida players signed on to play for the FOGs in the Vail Shootout, although only nine made the trip. So one hour before the start of the first game the FOGs players, most notably Mel Casher of the Orlando mens team, scrambled to fill out the roster and found five more players to join the team. By the end of the game the FOGs had seventeen players, ten of which were not from, nor ever played in Florida. The FOG's eventually finished the tournament losing all three games, but had a great time, and when word got out around the FLL the following season, players were lining up to join the team.

The 1996 squad had twenty players and were a little stronger, and they finished the tournament with their first win.

The 1997 team was probably the most talent laden team in the Masters division. Twenty players were on the roster and the FOG's surprised many teams. The first game they found themselves pitted against the previous years champions, the Maryland All stars. Maryland had several first team college All Americans at every position. The score at halftime was 2-1 in favor of Maryland. Rich "Sash" Shassians from the Orlando mens team played an outstanding game in goal stopping several one on one shots, and frustrating Maryland's extremely talented offense. During the halftime break a well known goalie from Long Island, Bill Beroza, who was playing on a separate team in the tournament, came over to the FOG's bench to cheer and pump them up. He was hoping the FOGs would knock off their biggest rival and toughest competition in the tournament. The FOGs eventually fell to the repeat champions of the tournament 7-4, and just didn't have the legs to keep up with the guys in this young division. Most of the FOGs were over forty and trying to play against guys in their early thirties. This helped the FOG's realize that the majority of the players were old enough to compete in next division, the Super Masters (players 40 and older), so the decision was made to enter the team in the new division the following year.

During the 1997-1998 FLL season the team continued to recruit, and help came in the form of Rich Barba, a former Broward team and Ft. Lauderdale team player. Rumor had it that Ft. Lauderdale was considering sending their own team to Vail, but over the next several months the Lauderdale contingent decided to join with the core group of original FOG team members.

In 1997 Neil Corella of the Tampa Bay mens team called Tom McGough and said he had an idea for a new team name. Thus, the FROGs were born. One letter to transform the FOGs into the FROGs (Florida Really Old Guys). Rich Barba then came up with the logo, which is a frog with a goatee, a lacrosse stick in his hands, a palm tree in the background over his right shoulder, and the sun over his left shoulder.

1998 was the first year for the new team name and the new division in the Vail tournament. The FROGs went to Vail with twenty two players, seven of which were current or former Tampa Bay mens team players. In the tournament the FROGs were pitted against the "home" team from Colorado, "The Rocket Pocket". Vail organizers, Jim Soran and Flip Naumberg played and coached this team, and it was evident that the Rocket Pocket team thought the FROGs would be push overs, but were surprised by losing the game. The FROGs eventually finished the tournament in 3rd place, and it is now known that Florida lacrosse is for real.

The best finish for the FROGs in the Vail Shootout was 2nd place in 2002, out of fourteen teams.

In 2004, Mark Ziegler a.k.a. "Ziggy", graciously took over organizing the team for the Vail tournament, as the original founders moved on to organize the annual Grand Masters tournament in Weston, Florida, which is ages forty five and older.