Scrie o continuare pentru acest paragraf - Sir Edward promovat Fleetwood la prima sa comandă, cea a sloopului de 18 tunuri în 1807. Avea doar 17 ani atunci. Serviciul pe fregate și HMS "Psyche" a urmat. Fleetwood a fost descris de către tatăl său în această perioadă ca fiind "dincolo de comparație cel mai bun tânăr din escadrilă, universal iubit", "o adevărată comoară" și "florul turmei mele și floarea flotei mele". El a fost confirmat în gradul de comandant de către tatăl său la 12 octombrie 1807, și a fost numit comandant interimar al 74 de tunuri, urmat de comanda în 1808. S-a mutat la 38 de tunuri în iulie 1808. A provocat un incident scurt în portul Nagasaki când a ancorat acolo în octombrie, a capturat mai mulți oficiali olandezi și a cerut provizii pentru nava sa. Japonezii nu i-au putut rezista şi au trimis provizii. Fleetwood a fost confirmat în gradul de căpitan de post la 14 octombrie 1808, și a continuat să vadă acțiunea în Invazia Île de France în 1810 și reducerea Java
În 1811. Fleetwood a navigat pe "Phaeton" acasă în august 1812, escortând un convoi de indieni de est. Pentru serviciile sale a primit un cadou de 500 de guinee şi mulţumirile Companiei Indiilor de Est.