Jako leader zespołu oraz sideman nagrał ponad trzydzieści albumów oraz odbył szereg koncertów na całym świecie.
Działalność artystyczną rozpoczął od występów w rodzimym Lesznie w zespole stworzonym przez uczniów tamtejszej szkoły muzycznej. W roku 1997 kontynuował naukę gry na trąbce w klasie Mariusza Pikulskiego w Liceum Muzycznym im. Mieczysława Karłowicza w Poznaniu, następnie zaprzestał działalności artystycznej wybierając studia prawnicze naUniwersytecie im. Adama Mickiewicza w Poznaniu. Od roku 2003 narastało jego zainteresowanie sztukami muzycznymi, skutkując podjęciem drugiego kierunku studiów w 2005 roku (Akademia Muzyczna im. Karola Lipińskiego we Wrocławiu).
Pierwsze sukcesy artystyczne w kraju uzyskał z założonymi przez siebie zespołami: Maciej Fortuna Quintet, Switch On Quintet i Beimcik/Fortuna Quintet. Na pierwsze występy zagraniczne wyjechał z grupą Mack'a Goldsbury. Obecnie współtworzy duet wykonujący muzykę elektroniczną z producentką muzyczną An On Bast oraz duet akustyczny zKrzysztofem Dysem. Prowadzi trzy kwartety (akustyczny, etniczny i elektryczny). W roku 2010 stworzył trio jazzowe zPiotrem Lemańczykiem i Krzysztofem Gradziukiem.
W roku 2012 uzyskał stopień naukowy doktora sztuk muzycznych w Akademii Muzycznej im. Ignacego Jana Paderewskiego w Poznaniu.
Fortuna jest laureatem Medalu Młodej Sztuki. Czytelnicy magazynu Jazz Forum dwukrotnie nagrodzili go tytułem ''Nowa Nadzieja'' (2011,2012). Ma na koncie jedną nominację do nagrody polskiego przemysłu fonograficznego – Fryderyk.
Zrealizował albumy inspirowane muzyką Krzysztofa Pendereckiego – An On Bast / Maciej Fortuna ''Electroacoustic Transcriptions of Film Music by Krzysztof Penderecki'' (2013), muzyką żydowską – Fortuna Ethno Quartet ''Zakhaar'' (2014), oraz improwizowany duet Fortuna-Dys pt. ''Tropy'' (2013). Jerzy Milian dedykował mu kompozycję ''Music For Mr. Fortuna'', która ukazała się na nowatorskiej płycie pod tym samym tytułem. Oprócz standardowego nagrania, słuchacz otrzymuje aplikację ''Stretch Milan'', pozwalającą mu na swobodne modulowanie muzyki (m.in. sterowanie szybkością nagrania bez zmiany tonacji, zapętlenie wybranych fragmentów).
Dyskografia:
Maciej Fortuna Trio
- Sahjia (2012)
- Solar Ring (2012)
- At Home (2013)
- Jazz (2016)
Maciej Fortuna Quartet
Fortuna Ethno Quartet
Maciej Fortuna Quartet with Strings
- Jerzy Milian – Music For Mr. Fortuna (2016)
Maciej Fortuna International Quartet
Jako muzyk towarzyszący:
Maciej Fortuna / Krzysztof Dys – Tropy (2013)
An On Bast / Maciej Fortuna
Electroacoustic transcription of film music by Krzysztof Penderecki (2013)
An On Bast & Maciej Fortuna – 1 (2012)
Live (2013)
Mack Goldsbury Quartet feat. Maciej Fortuna – Live at Coco's (2012)
Switch On Quintet – Our Car Will Never Stop (2011)
Maciej Fortuna & Stefan Weeke Project – In The Small Hours (2009)
Udział gościnny:
Piotr Lemańczyk feat. David Kikoski – Guru (2012)
Krzysztof Przybyłowicz Quartet – The Tales About Diddles (2012)
Zbigniew Wrombel Quintet – Tribute To Komeda (2012)
Mack Goldsbury & The Polish Connection feat. Reggie Moore – Salt Miners Blues (2011)
Twilite – Quiet Giant (2011)
Ernst Bier & Mack Goldsbury Group – Artesia Sunrise (2010)
Lumikulu – Ajko (2010)
Wolny Band – Chwila Wolnego (2008)
Strona artysty: www.maciejfortuna.com