There is probably some overlapping, especially since cliché (meaning 'stereotype') comes from the French. But I think we use cliché to refer to a statement or an idea; we use stereotype to refer to the description of a person based on superficial characteristics.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.