Durante la revolución cubana, los padres de Ros-Lehtinen emigraron a los Estados Unidos para escapar de la violencia comunista cuando solo tenía ocho años.
Ella recibió dos títulos (Bachelor’s y Master’s) de la Universidad de Florida Internacional. Actualmente, Ros-Lehtinen está trabajando en su tesis doctoral.
Su carrera política empezó en 1982 cuando ella fue elegida para la casa de representantes de la Florida.
En 1986 a 1989, ella fue elegida al Senado de la Florida.
Sin embargo, el Senador para la zona 18 de la Florida en el Congreso de los Estados Unidos murió y Ros-Lehtinen fue elegida en su reemplazo. Desde 1989 al presente (2004), ella ha representado su estado y especialmente los intereses de su población en su zona, el sur de Miami, que es 67% hispánico.
También ella es la primera mujer hispana para ser jefe de un subcomité. Su subcomité es de África.
