Branding is much harder than design. So is explaining it.
A brand is a bigger story that creates recognition and feelings. A design just makes it look good.
To build a brand, you need longevity and consistency — so it gets recognized over time and feelings can grow. (Which really means you need patience to let a brand succeed.)
De La Soul has design:
Cake has a brand: