Mike Shinoda založil Fort Minor v roce 2004. V říjnu 2005 vyšel videoklip k písničce „Remember The Name"[1] a v listopadu téhož roku jejich debutové album The Rising Tied, jehož výkonným producentem byl rapper Jay-Z.[2] Když se píseň „Where'd You Go" dostala na čtvrtou příčku v Billboard Hot 100, prodeje alba stouply o 45%, čímž se album vyšvihlo o 89 příček na 104. místo v Billboard 200. V roce 2006 za píseň „Where'd You Go" získal cenu Ringtone of the Year v MTV Video Music Awards.
V listopadu 2006 si dal Shinoda od projektu pauzu, kvůli jeho zaměření na Linkin Park.[3]
Dne 21. června 2015 vydal nový singl s názvem „Welcome".[4]
Po sebevraždě svého velkého kamaráda a zpěváka skupiny Linkin ParkChestera Benningtona v roce 2017 začal nahrávat a vystupovat sám, nikoli v projektu Fort Minor.[5]
V roce 2020 prohlásil že neví co se s projektem bude dít dál.[6]