His first hit was "Rabuka". His major breakthrough came in 2010. He later co-authored his first single "Sitolia" with Muliro, which was a reflection of his life history, depicting his struggles and giving himself a renewed hope that God had brought him to the limelight. His first album,
You never know launched on 5 December 2013 in a ceremony at
KICC, graced by
Daddy Owen, Ben Githae, Gloria Muliro, DK Kwenye Beat, Ben Bahati, Bahati, Men Of God (MOG),
Size 8, Mr Seed, Shiru Wa GP, Betty Bayo, Danny Gift, DJ Sadic and DJ Mo. The album included, "You never know", "Lala Salama", "Mpenzi" and "Kitanzi". Paul toured the US in 2014, performing in churches in 12 states. The tour began on 10 March in Sacramento, California. He performed alongside artiste Polly Odotte at the House of Glory Church. He then headed to Neema Gospel Church in
Dallas, Texas, and, on 15 March, performed at St Louisiana, Missouri. On 29–30 March, Willy ministered to the audience at Neema Community Church in
Overland Park, Kansas. He concluded his tour on 27 April in
Las Vegas, Nevada. He won four nominations for the awards with "Tam Tam", a collaboration with
Size 8 released in 2014 granting him Collabo of the Year, Video of the Year, Song of the year and Male Artist of the Year. He collaborated with hip-hop artist Khaligraph Jones on "Bora uhai" and
Alaine on "I Do". Paul has received constant accusations of secularism from various quarters. On April 30, 2024, Kenyan musician Willy Paul released his third studio album, titled "Beyond Gifted." The album features 14 tracks and blends various genres, including Afropop, Bongo Flava, and Dancehall. ==Chart performance==