BAO bildades i början av 2001 i samband med inspelningen av första CD:n "Benny Anderssons Orkester". Skivan har nu sålts i över 130.000 exemplar.
Sommaren 2004 släpptes andra CD:n "BAO" som innehöll bland annat den populära "Du är min man" fanns med. Den gick direkt in på första platsen på Svensktoppen och ligger fortfarande kvar på listan, något av ett rekord.