Malta made their official debut at the 1985 Games of the Small States of Europe, where they achieved the bronze medal.

They surprisingly won the silver medal after defeating Luxembourg in the semifinals, and losing to Cyprus in the final.

However, they failed to qualify for both tournaments, as the team finished with six losses in six games played each time.

Malta also participated in all the editions of the European Championship for Small Countries, but did not win any medal until 2010, when they beat Moldova for bronze.

On 1 July 2018, Malta won their first official title after beating Norway, by the score of 75–59 in the final of the 2018 European Championship for Small Countries.