Born in Grindavík, Alfreð played for Grindavík youth teams while also spending two years of his childhood in the Scottish capital Edinburgh while his father studied in the city.
After his collegiate career ended, Bolden played professionally for teams in Iceland (Grindavík), Brazil (Londrina), and Canada (Saskatchewan Hawks).