Partido fundado el 1 de marzo de 1999 por Juan del Granado, quien lo lidera hasta hoy. Se inició en la política boliviana con la elección por primera vez en 1999 de del Granado como alcalde de La Paz, quien fue reelecto en noviembre de 2004 para un nuevo mandato de 5 años. En un principio este partido se presentaba cercano al Movimiento al Socialismo (MAS); sin embargo para las elecciones de alcaldes y gobernadores del 2010 ambos partidos quedaron como rivales electorales.

El 4 de abril de 2010, el Movimiento Sin Miedo obtuvo la victoria en la alcaldía de la ciudad de La Paz, esta vez liderada por Luis Revilla. Lo mismo ocurrió con su candidata para la ciudad de Oruro, Rocío Pimentel, quien obtuvo la mayoría de los votos en este comicio municipal.

*Domicilio del partido: Calle 20 de Octubre y Conchitas (frente al colegio Bolívar)