The chemical reactions and pathways resulting in the breakdown of hemoglobin, an oxygen carrying, conjugated protein containing four heme groups and globin; especially, the proteolytic cleavage of hemoglobin to yield free heme, peptides, and amino acids.