Jail officials said that the five death-row convicts were hanged past midnight, hours after the rejection of their review plea by the Supreme Court.
Ex-Lieutenant Colonel Mohiuddin Ahmed (artillery) and ex-Major Bazlul Huda were the first two people to be hanged, followed by ex-Lieutenant Colonels Syed Faruq Rahman and Shahriar Rashid Khan.
The last one to be hanged was Ex-lieutenant colonel AKM Mohiuddin Ahmed (lancer).
While it took almost 35 years to bring the culprits to book, it took only 40 minutes to complete the executuion process.
Bangbandhu was assassinated along with his wife, three sons on August 15, 1975.
The only surviving member of his family were his two daughters, prime minister Sheikh Hasina and Sheikh Rehana. The two survived the massacre as they were abroad when the incident took place.
However, six others convicts in the case are yet to face the penalty, though Bangladesh have roped in the interpol in their diplomatic campaign to have the convicts deported to the country.