A product of the Crystal Palace academy, the forward made two Championship appearances for the Eagles, scoring with his first touch to earn a 2-2 draw against Hull City on his debut.
Whilst with Palace, he embarked on loans with Kettering Town, Bromley, MK Dons and Barnet before moving to Scotland with Inverness Caledonian Thistle in 2014. Sekajja then joined Livingston in 2015 before returning to England with Braintree Town.
He has since represented Hemel Hempstead Town, Dulwich Hamlet, Bognor Regis Town, Havant & Waterlooville, Gosport Borough and Maidenhead United before joining Finnish side AC Oulu in 2022/23.
Sekajja joined the Wings in November 2023 as a free agent, making his debut off the bench in a 2-2 draw at Dover Athletic.