AC Oulu, Oulu şehrinin en üst düzey futbol liginde mücadele eden bir takıma sahip olması amacıyla 2002 yılında kuruldu. Veikkausliiga'da 90'ların başında yer alan FC Oulu, Oulu şehrinden Veikkausliiga'da mücadele eden son takımdı. AC Oulu, alt liglerde dört yıl mücadele ettikten sonra 2007'de Veikkausliiga'ya yükseldi. Ancak burada bir sezon oynadıktan sonra tekrar bir alt lig olan Ykkönen'e düştü. Takım, iki sezon sonra 2009 yılında Veikkausliiga'ya tekrar yükseldi.