We consider the evolution of primordial black holes formed during the high energy phase of the braneworld scenario. We show that the effect of accretion from the surrounding radiation bath is dominant compared to evaporation for such black holes. This feature lasts till the onset of matter (or black hole) domination of the total energy density which could occur either in the high energy phase or later. We find that the black hole evaporation times could be significantly large even for black holes with small initial mass to survive until several cosmologically interesting eras.