Captain Kyle Coetzer steered the Scots to their 12th win in the ICC Men's World Cup League 2 with a patient century.
The 38-year-old made 108 runs from 142 balls as Scotland reached UAE's target of 216 with just 12 balls to spare.
Coetzer received solid support from teammate Michael Leask who scored 47 runs from 52 balls before being dismissed by Basil Hameed.
The UAE, who won the toss and elected to bat, were restricted to 215 runs for nine wickets during their 50 overs with the bat.
Chirag Suri was the chief protagonist for the Asian outfit having reached 69 runs from 121 balls. He later became the first of four Chris Sole victims.
CP Rizwan upped the scoring rate with 55 runs from 57 balls, but he eventually fell to Adrian Neill at the Moosa Stadium in Pearland, Texas.
Sole finished with figures of four for 27 during his nine overs. Meanwhile, Neill took two for a loss of 37.
The win leaves Scotland second in the League 2 table - a total of 10 points ahead of fourth-placed United States.
The top three sides in the division will progress to the qualifying stage for the 2023 World Cup.
The tournament, which will be hosted by India, will take place during October and November 2023.
Scotland has played in three World Cup campaigns (1999, 2007 and 2015) however they're yet to win a single match at the event.
The closest Scotland ever came to a win came in 2015 when they fell to a one wicket loss against Afghanistan.