W 1989 roku został absolwentem szkoły średniej South Miami Senior High School w Glenvar Heights. W 1993 zdobył stopień Bachelor of Arts z politologii na University of Florida, a 3 lata później, w 1996 roku stopień Juris Doctor cum laude na Uniwersytecie Miami.
W 1998 roku Rubio poślubił Jeanette Dousdebes, która również pochodzi z rodziny latynoskiej. Jej rodzice wyemigrowali z Kolumbii. Jest byłą kasjerką bankową i cheerleaderką Miami Dolphins. Ich ślub odbył się w kościele katolickim pod wezwaniem Matki Bożej z Lourdes (Kościół Małego Kwiatka). Mają czworo dzieci. Rubio i jego rodzina mieszkają w West Miami na Florydzie.
Rubio jest osobą dwujęzyczną i płynnie posługuje się językiem hiszpańskim, którego nauczył się wcześniej niż angielskiego.
Kariera polityczna
Wczesna kariera polityczna Podczas studiów prawniczych Rubio odbywał staż u Ileany Ros-Lehtinen. Pracował również przy kampanii prezydenckiej senatora republikanów Boba Dole’a w 1996 roku. W kwietniu 1998 roku, dwa lata po ukończeniu studiów prawniczych, Rubio został wybrany na stanowisko komisarza miasta West Miami.