[1] After moving to New York City in 1967, Fortune recorded and appeared live with drummer Elvin Jones's group.

[1] In 1974, Fortune replaced Dave Liebman in Miles Davis's ensemble, remaining until spring 1975,[1] when he was succeeded by Sam Morrison.

Fortune can be heard on the albums Big Fun, Get Up With It, Agharta, and Pangaea, the last two recorded live in Japan.

He has also performed with Roy Brooks, Buddy Rich, George Benson, Rabih Abou Khalil, Roy Ayers, Oliver Nelson, Gary Bartz, Rashied Ali, and Pharoah Sanders, as well as appearing on the live album The Atlantic Family Live at Montreux (1977).

[2] With Rabih Abou-Khalil With Nat Adderley With Billy Bang With Kenny Barron With Gary Bartz With George Benson With Miles Davis With Dizzy Gillespie With Elvin Jones With Charles Mingus With Alphonse Mouzon With Pharoah Sanders With Melvin Sparks With Leon Spencer With Charles Sullivan With McCoy Tyner With Mal Waldron With Mongo Santamaría