Na  Meteora in 2003 en de daarbij horende project revolution tour kwam er een korte pauze voor Linkin Park. In deze tijd werkten verschillende bandleden aan soloprojecten. Waaronder Mike Shinoda. Deze kwam op het idee om een soloalbum te maken met zijn vrienden. In een interview met een Engelse radiozender geeft Mike Shinoda aan dat hij al langer met het idee liep. Bij Linkin Park kreeg hij weinig kans om zijn ware aard, namelijk rap en hiphop te uiten.

Onder de naam Fort Minor brengt Mike echte hiphop. Pukkelpop 2005 en Lowlands waren de eerste live optredens van Fort Minor. "Petrified" kwam uit als debuutsingle in de VS en in Eurazië het meer melodieuze "Believe Me". "Where'd You Go" werd een echte hit De stijl van Shinoda en zijn vrienden kenmerkt zich door de vele samples (van piano tot strijkorkesten) en zang van Shinoda zelf. 

Het album van Fort Minor, The Rising Tied, kwam uit op 22 november 2005. Eind oktober lekten de eerste mixtape tracks van Fort Minor uit via het internet, en nog in de derde week van diezelfde maand was de hele mixtape Fort Minor: We Major op het internet verkrijgbaar. Het doel van het Fort Minor project was, plezier te hebben met zijn vrienden. Vandaar dat er geen grote artiesten op staan, terwijl hij die keuze wel had.

Op 1 augustus 2006 heeft het album 335,000 kopieën verkocht.

Tracklist van The rising Tied

1. Introduction
2. Remember The Name (feat. Styles Of Beyond)
3. Right Now (feat. Black Thought Of The Roots en The Styles Of Beyond)
4. Petrified
5. Feel Like Home (feat. The Styles Of Beyond)
6. Where'd You Go (feat. Holly Brook en Jonah Matranga)
7. In Stereo
8. Back Home (feat. Common and The Styles Of Beyond)
9. Cigarettes
10. Believe Me (feat. BoBo and The Styles Of Beyond)
11. Get Me Gone
12. High Road (feat. John Legend)
13. Kenji
14. Red To Black (feat. Kenna, Jonah Matranga en The Styles Of Beyond)
15. The Battle (feat. Celph Titled)
16. Slip Out The Back (feat.Mr Hahn)
17. ..
18. ..
19. Be Somebody (featuring Lupe Fiasco, Holly Brook, & Tak (of Styles Of Beyond)
20. There They Go (featuring Sixx John)
21. The Hard Way (featuring Kenna)

(De laatste 5 nummers zijn op de The Rising Tied Limited Edition CD/DVD te vinden)