Warren deed in 2005 voor de eerste keer mee met de BDO World Darts Championship. Tijdens dit toernooi was hij de enige darter afkomstig uit Wales. Hij verloor in de eerste ronde met 0-3 van Mervyn King. Warren kwam twee keer heel dicht bij kwalificatie voor Lakeside, voor kwalificatie in 2008 verloor hij van Mike Veitch en in 2009 verloor hij van Robbie Green. Warren kwam twee wedstrijden tekort om zich te kwalificeren voor de Lakeside van 2010, hij verloor van Martin McCloskey. Voor de editie van 2013 was hij wel gekwalificeerd en opnieuw was hij de enige Welsh darter. Hij verloor in de eerste ronde van Alan Norris. In 2018 haalde Warren de kwartfinale. In de eerste ronde won hij met 3-1 van Wesley Harms. In de tweede ronde won Warren van Willem Mandigers met 4-2. In de kwartfinale verloor Warren van Mark McGeeney met 4-5. In 2019 won Warren in de eerste ronde van Mark Layton met 3-0. In de tweede ronde verloor Warren van Michael Unterbuchner met 0-4. In 2020 won Warren het BDO World Darts Championship door in de finale landgenoot Jim Williams met 7-4 in sets te verslaan. Zijn gewonnen prijzengeld van £23.000,- was het laagst uitgekeerde bedrag van het BDO-wereldkampioenschap sinds de editie van 1989.