Kangor completed the long-distance race in two hours, 10 minutes and 46 seconds ahead of fellow countrymen Bernard Rotich in second and Robert Mwangi in third in the men's race.
In finishing five seconds ahead of Rotich, Kangor also trimmed more than a minute off the previous Brighton record of two hours, 12 minutes and three seconds set by Peter Some last year.
Kangor also improved his own personal best by over two minutes.
Kales, meanwhile, won her marathon debut in two hours, 28 minutes and 26 seconds to trim 49 seconds off Sviatlana Kouhan's record set in 2012 to win the women's race
Britain's Alyson Dixon just missed out on the qualifying time for the World Championships with her time of two hours, 31 minutes and 10 seconds after Kales broke free at the 15 mile mark.
Frashiah Waithaka made it five Brighton podiums from six for Kenya by finishing third.
Kenya also had a great day in Austria, where Henry Sugut led a Kenyan sweep of the podium at the Vienna City Marathon to win the event for a third time in four years.
2010 and 2012 victor Sugut completed the hat-trick after leaving compatriots Solomon Kiptoo and Geoffrey Ndungu behind in the closing stages, finishing in two hours, eight minutes and 19 seconds.
Flomena Cheyech dominated the women's race and finished in two hours, 24 minutes and 34 seconds to improve her personal best by almost 10 minutes. The Kenyan beat Ethiopians Meskerem Assefa by 6:44 and Eyerusalem Kuma by 7:50.
And in the Netherlands, Ethiopia's Tilahun Regassa won the Rotterdam Marathon in a time of two hours, five minutes and 37 seconds.
It was the 23-year-old's first marathon victory, with 2012 runner-up Getu Feleke finishing second once again a shade over a minute behind. Kenya's Sammy Kitwara came third.