Sir Edward ascendeu a Fleetwood ao seu primeiro mando, o da lancha de 18 canóns en 1807. Tiña só 17 anos. Serviron nas fragatas e no HMS "Psyche". Fleetwood foi descrito polo seu pai durante este tempo como sendo "alén da comparación o mellor mozo do Escuadrón, universalmente amado", "un verdadeiro tesouro" e "a flor do meu rabaño e a flor da miña frota". Foi confirmado no rango de comandante polo seu pai o 12 de outubro de 1807, e foi nomeado comandante interino do 74-gun, seguido polo mando do 74-gun en 1808. Trasladouse ao 38-gun en xullo de 1808. Causou un breve incidente no porto de Nagasaki cando ancorou alí en outubro, capturou a varios funcionarios holandeses e esixiu subministracións para o seu barco. Os xaponeses non puideron resistirlle, e enviaron os suministros. Fleetwood foi confirmado no seu posto de capitán o 14 de outubro de 1808, e pasou a ver a acción na invasión de Île de France en 1810 e a redución de Java.
en 1811. Fleetwood navegou o "Phaeton" a casa en agosto de 1812, escoltando un convoi de indios orientais. Por estes servizos recibiu un agasallo de 500 guineas e o agradecemento da Compañía das Indias Orientais.