The chemical reactions and pathways resulting in the breakdown of elastin. Elastin is a glycoprotein which is randomly coiled and crosslinked to form elastic fibers that are found in connective tissue.