Wash and pit the cherries.
Combine cherries, sugar, cinnamon, cloves, vanilla, and ½ cup water in a medium pot. Bring to a boil over medium-high heat.
Reduce heat to a simmer and cook uncovered, stirring occasionally, until the cherries soften and the syrup thickens, about 20–25 minutes.
Let cool slightly, then stir in brandy.
Transfer cherries and syrup to a jar or airtight container and chill.