Format turnieju ulegał zmianie w poszczególnych edycjach. W pierwszym Mundialito udział wzięło tylko sześć zespołów, ale już w następnym wystartowało osiem ekip. Od 2002 roku w turnieju niezmiennie startuje 12 drużyn, tylko w tegorocznej edycji wyjątkowo o jedną mniej. Warto zaznaczyć, iż Algarve Cup jest również okazją do zjazdu czołowych sędzi na świecie. FIFA postanowiła w czasie imprezy zorganizować szkolenie dla arbitrów, gdyż towarzyski turniej jest najlepszą okazją do podnoszenia swoich umiejętności bez ryzyka popełnienia poważnego w skutkach błędu.
Formuła turnieju odbiega znacząco od podstawowych formuł rozgrywania turniejów. Zespoły biorące udział w Mundialito podzielone są na trzy grupy A, B i C, gdzie obowiązuje system każdy z każdym. Jednak w dalszej rywalizacji każda grupa ma swoją rangę. I tak drużyny przydzielone do ostatniej grupy mogą co najwyżej powalczyć o siódme miejsce w klasyfikacji końcowej. O ostateczny triumf powalczą zwycięzcy grup A i B, natomiast w walce o najniższy stopień podium zmierzą się zespoły z drugich miejsc tych grup. O piątą lokatę tradycyjnie zagrają trzecie zespoły grup A i B, natomiast później system się komplikuje, bowiem do rywalizacji dołączają zespoły z grupy C. O 7 miejsce walczyć będą ostatni zespół z grupy A oraz pierwsza ekipa z grupy C. 9 lokatę zajmie zwycięzca pojedynku pomiędzy ostatnią drużyną grupy B oraz drugą grupy C. Zespół, który zajmie ostatnie miejsce w grupie C automatycznie zajmuje ostatnie miejsce w turnieju.
Zwycięzcy wszystkich edycji:
| 1994 | Norwegia |
| 1995 | Szwecja |
| 1996 | Norwegia |
| 1997 | Norwegia |
| 1998 | Norwegia |
| 1999 | Chiny |
| 2000 | USA |
| 2001 | Szwecja |
| 2002 | Chiny |
| 2003 | USA |
| 2004 | USA |
| 2005 | USA |