Achievement popped after I reached lvl 251.
If you're coming back after a break and already had over 250 levels, leveling up another level might help the achievement to pop.
Fastest way to level up is to play Explore in a kingdom of your choice. Another useful option is to complete all of the quests and challenges in every kingdom.