The difference between fate and destiny is that fate is out of your own control which means it is meant to happen to you, while destiny is what you are meant to do or in other words you can control this one due mental thinking and actions. Destiny has slightly more positive connotations.
