Mit dreizehn Jahren trat Codrington im Juli 1783 in die Royal Navy ein. Nach einer Art „Grundausbildung“ an der englischen Küste war er einige Jahre u. a. im Mittelmeer stationiert. Am 28. Mai 1793 wurde er zum Lieutenant befördert und kam kurz darauf in den Stab von Admiral Richard Howe auf das Flaggschiff der Kanalflotte "HMS Queen Charlotte". Er nahm unter Howe an der Seeschlacht am 13. Prairial (1. Juni 1794) teil und konnte sich durch Tapferkeit auszeichnen.