[3] Born in Okakarara,[1] Katjiukua started his career with Eleven Arrows where he won the Namibia FA Cup in 2011,[3] before joining African Stars in 2011.
[5] Katjiakua joined Lamontville Golden Arrows in January 2014,[6] and made his debut for the club on 8 February 2014, starting in a 3–2 win at home to Polokwane City.
[9] Over the course of the 2014–15 season, Katjiukua made 26 appearances, scoring twice, as Golden Arrows were promoted back to the South African Premier Division.
[12][13] He made his debut for the club on 7 February 2017, before going on to make 10 further appearances as Highlands Park during the 2016–17 season as they were relegated to the National First Division.
[2] In 2007, Katjiukua was called up to the Namibia national football team for the first time ahead of an international friendly against Malawi.
[31][32] On 15 November 2019, he scored his second goal for Namibia; a 76th minute headed winner in a 2–1 home victory over Chad.