AIK Innebandy vann två SM-guld under 2000-talet och dominerade även på europanivå med tre raka Europacupersegrar mellan sina båda svenska mästerskapstitlar.
Klubben bildades 1996 från den tidigare föreningen IBK Solna och klättrade successivt genom serierna för att nå högsta serien 2000. Under större delen av 2000-talet var AIK en toppklubb både i Sverige och Europa. Efter två raka SM-finalförluster 2004 och 2005 tog laget sitt första SM-guld 2006, följt av ett andra år 2009. När AIK blev svenska mästare för första gången var det 14 656 åskådare på plats i Globen.
Patrik Edgren har varit en central skärra för klubben. Han spelade en avgörande roll när AIK gick upp i högsta serien 2000 med ett förlängningmål, sköt det matchvinnande målet vid första SM-guldet 2006 och gjorde motsvarande bedrift vid andra SM-guldet 2009. Edgren är invald i AIK Innebandy Hall of Fame som nummer 1 och innehar klubbrekorden i matcher, mål och assist. En annan nyckelspelare var Niklas Jihde, som många betraktar som världens bästa innebandyspelare genom tiderna och representerade AIK 2005–09.
Idag spelar AIK:s herrlag i SSL, den högsta serien, medan damlaget spelar i division 1. Verksamheten är förlagd till Solnahallen, och ordförande är Mari Fjällborg.