He played college basketball for the Ball State Cardinals for two years, leading the Mid-American Conference (MAC) in rebounding and earning third-team all-conference honors in both seasons.

He initially played soccer before developing a liking for basketball in high school at Kingsway Christian College.

[2][3] In 2007 and 2008, he played in the State Basketball League (SBL) for the East Perth Eagles and Kalamunda Eastern Suns respectively.

[1][3] After feeling homesick,[1] Majok returned to Australia and signed with Melbourne United of the National Basketball League on 9 July 2015.

[9][10] He helped Melbourne win the minor premiership in 2015–16 with a league-best 18–10 record while averaging 5.5 points and 7.1 rebounds per game.

[30] On 7 August 2023, Majok signed with the Tasmania JackJumpers as a nominated replacement player (NRP) ahead of the 2023–24 NBL season.

[35] In June 2017, Majok was named in a 20-man Australian national team squad ahead of the 2017 FIBA Asia Cup.