El atleta de 30 años batió así el anterior récord de la cita vienesa que ostentaba el etíope Getu Feleke desde 2014, cuando se impuso con un tiempo de 2:05:41.
"No tuve problemas. Es una gran victoria", declaró el ganador a las cámaras de televisión tras correr por las calles de Viena en lo que para él ha sido la segunda vez que participa en una competición de esta categoría.
"Es un gran momento en mi carrera, he alcanzado un gran objetivo. Mi preparación es ahora para los grandes maratones de este mundo", reveló a la televisión pública ORF.
Tras dejar muy pronto atrás a un grupo de compatriotas, Mailu llegó a la meta un minuto y 49 segundos antes que sus compatriotas Bethwell Yegon, y dos minutos 38 segundos que Titus Kimutai.
Todos los beneficios, en un solo lugar Descubrí donde te conviene comprar hoy
En la carrera femenina se impuso la también keniana Magdalyne Masai, de 29 años, con un tiempo de 2:24:12, trece segundos por delante de su compatriota Agnes Keino (2:24:25).
En tercer lugar llegó Gadise Mulu, de Etiopía, con 2:24:50.
Unos 35.000 corredores de 130 países compitieron en la 40ª edición del "Vienna City Marathon", con temperaturas en torno a los 18 grados en una mañana soleada.
Resultado del XL maratón de Viena (42.195 km):
Hombres:
Samwel Mailu/Kenia 2:05:08 (récord)
Bethwell Yegon/Kenia 2:06:57.
Titus Kimutai/Kenia 2:07:46.
Joshua Kogo/Kenia 2:08:39.
Dominic Letting/Kenia 2:09:16.
Joel Kipkenei Melly/Kenia 2:09:57.
Elvis Cheboi/Kenia 2:10:21.
Sondre Nordstad Moen/Noruega 2:10:23.
Sebastian Hendel/Alemania 2:11:29.
Felicien Muhitira/Ruanda 2:11:32
Mujeres:
Magdalyne Masai/Kenia 2:24:12.
Agnes Keino/Kenia 2:24:25.
Gadise Mulu/Etiopía 2:24:50
Rebecca Tanui/Kenia 2:26:34.
Visiline Jepkesho/Kenia 2:27:13.
Caroline Jepchirchir/Kenia 2:27:46.
Angelika Mach/Polonia 2:30:05.
Julia Mayer/Austria 2:30:42.
Nuriet Shimels/Etiopía 2:31:01
Zeritu Shawel Tadese/Etiopía 2:32:16.