Fleet Problems były zwykle kulminacją całorocznego szkolenia marynarki, a każdy uczestniczący w nich wyższy dowódca otrzymywał specyficzne zadanie, zwykle o strategicznym lub operacyjnym charakterze, oraz siły którymi kierować miał w sposób pozwalający mu osiągnąć sukces w prawdziwej wojnieAlbert Nofi: To Train the Fleet for War, s. 19. Przez cały okres międzywojenny celowo unikano używania w oficjalnych dokumentach związanych z tymi manewrami nazwy „ćwiczenia”, zastępując je nazwą „manewry”, bądź też skrótowo „problem”.
Jedną z zadań Fleet Problems było także prowadzenie kampanii w zakresie public relations, mających na celu pozyskiwanie społecznego wsparcia dla marynarki wojennej. Ćwiczenia często kończyły się widowiskową paradą w jednym z wielkich miast, jak parada pod Golden Gate Bridge w San Francisco (Fleet Problem XIV w 1933 roku), czy parada całej floty w Nowym Jorku (Fleet Problem XV, w 1934 roku).
Pierwsze manewry Fleet Problem odbyły się od 18 do 22 lutego 1923 roku, ostatnie zaś – Fleet Problem XXI – od 1 kwietnia do 17 maja 1940 rokuAlbert Nofi: To Train the Fleet for War, s. 51Albert Nofi: To Train the Fleet for War, s. 253.