Hemoglobins (Hb) play a critical role in satisfying the oxygen demand of vertebrate aerobic metabolism. The present study reports the characterization of the European sea bass (Dicentrarchus labrax) Hb genes, including genomic organization, phylogeny, and spatio-temporal gene expression. These Hb genes are divided into two unlinked clusters, the “MN” cluster containing eleven genes (five Hbα genes named MN-Hbα1-5 and six Hbβ genes named MN-Hbβ1–6) and the “LA” cluster consisting of three genes (two Hbα genes named LA-Hbα1-2 and one Hbβ gene named LA-Hbβ1). Comparative analysis of Hb amino acid sequences indicates that most of the important amino acid residues involved in hemoglobin-oxygen binding, particularly in the Bohr and Root effects, are generally well conserved, except in MN-Hbβ3. Six genes were mainly expressed during early life (MN-Hbα3-5, MN-Hbβ4–6), while the others were predominantly expressed at juvenile–adult stages. Adult fish expressed Hb genes at high levels in the head kidney and spleen; the main organs involved in blood formation. The Hb genes expressed in non-hematopoietic organs (intestine, gills, heart, brain, and liver) may facilitate oxygen homeostasis or be involved in antimicrobial defense. Stage- and tissue-specific gene expression patterns, together with the sequence features of the different Hb proteins, suggest a broad range of roles in European sea bass.