De stad Almere bestond nog maar net toen Brassband Almere in 1981 werd opgericht. Brassband Almere is hiermee de oudste muziekvereniging van Almere.

Dirigent Jan Schut en cornettist Leo Wilde waren de initiatiefnemers voor de oprichting en van zes leden groeide de vereniging alras uit tot een echte brassband.

De eerste repetitie vond plaats op 6 oktober 1981 en al op 25 november van dat jaar gaf de kersverse band haar eerste optreden, ter gelegenheid van “Vijf jaar Almere”.