Which of the two sentences is correct to native English speakers?

The first is grammatically correct, but still awkward. I'd second the suggestion above to change the order, and also suggest that you use "rise to fame" instead, as it's more idiomatic.