Vuonna 2011 Oulun Musiikkijuhlat avattiin kaksipäiväisellä Oulu All Star Big Band -festivaalilla jo helmikuun lopulla. Ensimmäisenä iltana big bandin vieraiksi saapuivat oululaiset rap-artistit Olli-PA, Hatka ja Myöhäne, sekä englantilainen The Leano. Toisen illan konsertissa big bandin solisteina kuultiin trumpetisti Jukka Eskolaa ja saksofonisti Timo Lassya. Kapellimestarina konserteissa toimi Tapio Maunuvaara.
Varsinaisen OMJ-festivaalin ohjelmisto oli jälleen monipuolinen, ja myös rajoja rikkova. Yksi painopisteistä oli maailmanmusiikki, johon yleisöä johdatteli muun muassa portugalilainen fadolaulaja Ana Moura ja norjalainen, bulgarialaista kansanmusiikkia, jazzia ja populaarimusiikkia yhdistelevä Farmers Market. Kamarimusiikkisarjan avasi konsertti nimeltä Amerikan Ihmeitä, jossa pianisti Joonas Ahonen soitti amerikkalaisen Charles Ivesin mammuttimaisen Concord –pianosonaatin, ja Arttu Takalo (vibrafoni) sekä Oulun Musiikkijuhlien taiteellinen johtaja Niko Kumpuvaara (harmonikka) tulkitsivat Frank Zappan sävellyksiä.
Monelle festivaalin kohokohta oli legendaarisen, vuonna 1925 aloittaneen ja vuonna 2010 uuden miehityksen saaneen Dallapé -tanssiorkesterin konsertti. Yhtyeen kokoajana, kapellimestarina ja toisena laulusolistina toimi oopperalaulajanakin tunnettu Juha Hostikka, jonka rinnalla yhtyeessä musisoivat Sami Saari, Anssi Nykänen, Arttu Takalo, Varre Vartiainen, Harri Rantanen, Petri Puolitaival ja Niko Kumpuvaara.