The chemical reactions and pathways resulting in the breakdown of galactosylceramides, any compound formed by the replacement of the glycosidic hydroxyl group of a cyclic form of galactose by a ceramide group.