World of Warships: Legends beinhaltet eine ganze Reihe unterschiedlicher Kommandeure, die jeweils mit individuellen Spielstilen und Stärken agieren. Dabei ist es für die Spieler ebenso wichtig die Kommandeure aufzuleveln um die eigene Flotte effektiver zu führen, wie auch eine möglichst breite Auswahl an verschiedenen Helden zur See zu sammeln, damit man diese auf unterschiedlichen Schiffen anheuern und dabei unterschiedliche Spielstile an den Tag legen kann.