The answer is, it depends. If the compound dissolves in the solvent as you're heating it up, before it reaches the melting point of the compound you should be okay with the recrystallisation. As the solvent cools back down it will pass by the melting point of the compound and then as it cools further to the saturation point the compound will recrystallize.
If however, the compound doesn't dissolve before the solvent reaches the melting point, the compound will melt first and then (perhaps) dissolve. As the solvent cools down the compound will come out of solution as a liquid, which will then solidify as the temperature drops below its melting point. In this case the purification process will not be effective.
Note that if you are trying to recrystallize a compound from a solvent whose boiling point is higher than that of the melting point of the compound to be crystallized, you may not need to heat the solvent to boiling. There's no rule that says recrystallization requires the solvent to be heated to boiling -- all you need do is heat it until the compound dissolves.