Beldo studerte på UiT Norges arktiske universitet hvor han har bachelor i statsvitenskap og master i organisasjon og ledelse med masteroppgave om Solberg-regjeringens kommunereform og reformer i høyrere utdanning.