Shekoni began her career on LIVE TV as an agony aunt. In 2002, she played the role of gangster's wife Marjorie "Precious" Hudson (née Hulton) in the BBC1 soap EastEnders. Shekoni has also appeared in films including Garfield 2 The Strange Case of Dr. Jekyll and Mr. Hyde as Renee and Ali G Indahouse Shekoni has also made guest appearances in Casualty, Fat Friends and The King of Queens.
Shekoni lives in Los Angeles where she has appeared on US television shows such as NCIS, All of Us and Damages. She was the host of the Fox reality show When Women Rule the World (2008) although the show was never broadcast in America. She played Zafrina in The Twilight Saga: Breaking Dawn Part 2. She joined the cast of Heroes Reborn in 2015, the NBC reboot of the original Heroes TV Show. She played Joanne Collins opposite Zachary Levi.
Shekoni appears in the second season of the BBC1 drama Ordinary Lies airing in November 2016. She is filming the new series Ice, appearing as Lady Rah, the kingpin of LA Diamond Trade.