Впервые гонка состоялась в 2012 году и стала первой международной велогонкой на территории Восточной Малайзии[1].
Гонка проводилась на малайзийской части острова Борнео[2], в честь которого и получила своё название. В первые два года проведения маршрут полностью проходил по территории штата Сабах[1][3], тогда как в 2015 году часть этапов прошла на федеральной территории Лабуан[4].