After winning the toss and batting first, Sobhana Mostary top-scored with 36 for Bangladesh in a below par total of 119-7.
Their bowlers then strangled the Scotland reply and in spite of Sarah Bryce's 49 not out, the newcomers could only muster 103-7 in reply, handing Bangladesh their first win in a T20 World Cup in a decade.
It was a tough opener for both sides with temperatures hitting 38 degrees celsius and the batters stymied by a sluggish pitch and slow outfield.
There were just 15 fours in the match and no sixes to cheer the sparsely-populated stands.
The Bangladesh innings got off to a solid start with an opening partnership of 26 before Murshida Khatun, dropped on 12, slogged the next ball she faced from Katheryn Bryce to mid-on where Katherine Fraser took the catch.
Shathi Rani then combined with Sobhana Mostary to add 42 for the second wicket before Shathi's attempt to accelerate the scoring resulted in a skied catch to Saskia Horley at mid-on, her 29 coming off 32 balls.
Taj Nehar, on her 27th birthday, was run out for a duck before Mostary charged down the wicket to Olivia Bell and was comfortably stumped by Sarah Bryce for 36 from 38 balls.
The end of the innings fell away with Bangladesh's star batter Nigar Sultana Joty, playing her 100th T20I, falling in the final over for 18, a third wicket for Saskia Horley who finished with 3-13 in two overs.
Scotland's reply began poorly with the early dismissal of Horley, stumped off the impressive Fahima Khatun.
When Marufa bowled Katheryn Bryce with one that nipped back and kept low, Scotland were already behind the pace at 31-2 at the end of the six-over powerplay and they never made that up.
Player of the match Ritu Moni nipped in with 2-15 from her four overs as Bangladesh chipped away at the Scottish batters, while Sarah Bryce, who also kept wicket, began to feel the effects of the heat.
Her 49 off 52 balls featured just one boundary which tells the tale of Scotland's defeat.
Pakistan play Sri Lanka in the day's second match later in Sharjah.
