The last time the Tigers victorious in a 50-over contest against the Aussies came in June 2005 in Cardiff, with the result a massive upset at the time.
This result though was not an upset as Bangladesh continued their impressive form in the format after recently beating Pakistan in a home series.
After being put in to bat at the toss, Mosaddek Hossain struck an unbeaten 86 from 70 balls as Bangladesh got to a total of 284-8 in their 50 overs.
A good platform was laid at the order with opener Tanzid Hasan hitting 54 and number 3 Najmul Hossain Shanto scoring a patient 67 in a 96-run partnership for the second-wicket.
Nathan Ellis was the pick of the Australia bowlers with figures of 3-38 in his 10 overs while debutant seamer Liam Scott and spinner Matt Renshaw both picked up two scalps.
The Australia run-chase got off to the worst possible start when Matthew Short and Marnus Labuschagne were dismissed with only two runs on the board.
Alex Carey scored 47 while Cameron Green was unbeaten on 52 but fast bowler Nahid Rana was relentless with his pace and took 4-41 in 10 overs.
The visitors were 191-9 in the 43rd over when a thunderstorm stopped pay and the players never never returned to give Bangladesh a famous victory.
Bangladesh chief selector Habibul Bashar admits "there was a bit of desperation" after recalling Soumya Sarkar for the Test series in Australia, despite a five-year absence in the longest format.
Bangladesh suffered a big setback when it was confirmed that fast bowler Nahid Rana will miss the two-match Test series in Australia next month due to a left-side strain.
Cricket Australia is exploring new ways to strengthen its footprint in India, with chief executive Todd Greenberg suggesting the country could even host a Test match between Australia and England.
Steve Smith is feeling excited for the challenge ahead of Australia's busy Test schedule, starting next month at home against Bangladesh, according to chairman of selectors George Bailey.
