Tamim Iqbal and Mushfiqur Rahim set up the rare win with impressive centuries as the hosts piled up 329 for six after electing to take first strike at the Sher-e-Bangla stadium.
Fast bowler Taskin Ahmed and spinner Arafat Sunny claimed three wickets each as Pakistan were shot out for 250 runs in 45.2 overs to give Bangladesh the lead in the three-match series.
The only other time Bangladesh have beaten Pakistan was during a group match in the 1999 World Cup in England, but the fired-up Tigers dominated Sunday's day-night game from start to finish.
Left-handed opener Tamim hit 132 off 135 balls and Rahim smashed a 77-ball 106 to steer Bangladesh past their previous best total of 326 for three against the same rivals in 2014.
The pair added 178 runs for the third wicket – their country's highest partnership for any wicket -- improving upon the 175 by Habibul Bashar and Rajin Saleh against Kenya in 2006.
"It was a real professional performance by the team," said Shakib Al Hasan, who led Bangladesh in the absence of Mashrafe Mortaza, who served a one-match ban for slow over-rates during the World Cup.
"It was a good pitch to bat on and Tamim and Mushfiq batted really well. After that we just wanted to contain their batsmen and I think our bowling unit rose to the occasion."
Tamim and Rahim ruined off-spinner Saeed Ajmal's comeback to international cricket after an absence of eight months due to an illegal bowling action.
Ajmal conceded 74 runs in 10 wicketless overs with his remodelled action to finish with his worst one-day bowling figures.
Bangladesh scored only seven runs in Ajmal's first four overs, before Tamim and Rahim lashed out at the spin spearhead.
Tamim hit 15 boundaries and three sixes in his fifth one-day century and Rahim smashed 13 fours and two sixes after being dropped by Junaid Khan when he was on 35.
The match marked the start of a new era for Pakistan cricket following the one-day retirement of skipper Misbah-ul Haq and senior all-rounder Shahid Afridi after the World Cup.
The current team comprised just four players who took part in the World Cup, giving new ODI captain Azhar Ali a relatively inexperienced bunch of tourists.
Azhar led Pakistan's batting charge with 72 off 73 runs after first two wickets had fallen for 59 runs.
Azhar shared a third-wicket stand of 89 runs with Haris Sohail to give Pakistan a glimmer of hope, before Taskin removed both batsmen.
Haris hit 51 off 64 balls, but after his departure only debutant Mohammad Rizwan defied the Bangladesh bowlers with a fluent 67.
The match swung decisively Bangladesh's way when Sunny dismissed Fawad Alam (14) and debutant Saad Nasim in the 40th over.
Taskin finished with three for 42 and left-arm spinner Sunny took three for 47 runs.
Scorecard
Bangladesh:
Tamim Iqbal c Rizwan b Wahab 132
Soumya Sarkar run out 20
Mohammad Mahmudullah b Rahat 5
Mushfiqur Rahim c Sarfraz b Wahab 106
Shakib Al Hasan lbw b Wahab 31
Sabbir Rahman b Wahab 15
Nasir Hossain not out 3
Extras: (B-4, LB-4, W-8, NB-1) 17
Total: (For six wkts; 50 overs) 329
Fall of wickets: 1-48, 2-67, 3-245, 4-295, 5-325, 6-329.
Bowling: Junaid 10-0-53-0, Rahat 10-0-56-1, Wahab 10-0-59-4, Ajmal 10-0-74-0, Saad 4-0-31-0, Haris 3-0-31-0, Azhar 3-0-17-0.
Pakistan innings
A Ali c Rahim b Taskin Ahmed 72
S Ahmed c N Hossain b Sunny 24
M Hafeez run out 4
H Sohail c Mahmudullah b Taskin 51
M Rizwan c N Hossain b R Hossain 67
F Alam c Sarkar b Sunny 14
S Nasim b Sunny 0
W Riaz b Taskin 8
S Ajmal lbw Shakib 0
J Khan run out 0
R Ali not out 1
Extras (lb-2, w-6, nb-1) 9
Total (All out; 45.2 overs) 250
Fall of wickets: 1-53, 2-59, 3-148, 4-175, 5-217, 6-217, 7-244, 8-249, 9-249
Bowling: R Hossain 8-1-45-1, Ahmed 8-0-42-3, Sunny 10-1-47-3, Shakib 9.2-0-45-1, Hossain 3-0-20-0, Hasan 5-0-42-0, Mahmudullah 2-0-7-0.
Image: Tamim Iqbal
Photograph: Daniel Berehulak/Getty Images