После окончания в 1989 году школы South Miami Senior High School Рубио поступил по спортивной стипендии в колледж Tarkio College. Позднее он учился в Университете Флориды (University of Florida), где получил степень бакалавра по искусству в 1993 году, и в Школе права Университета Майами (University of Miami School of Law), где получил степень в 1996-м.
В возрасте 28 лет Марко Рубио был избран в Палату представителей Флориды (Florida House of Representatives), а в 2002 году его успешно переизбрали. Переизбирался Рубио и в 2004-м, и в 2006 годах. В ноябре 2006 года молодой политик был избран спикером.
С 2010 года Марко Рубио работает в Сенате, став одним из самых молодых американских сенаторов. Летом 2012 года стало известно, что Рубио рассматривается как возможный компаньон Митта Ромни (Mitt Romney), однако позднее Ромни все ж е выбрал для своей кампании Пола Райана (Paul Ryan). Кстати, какое-то время назад молодого политика даже прочили в вице-президенты, это могло бы произойти, если бы республиканцы выиграли президентские выборы в 2012 году. Впрочем, этого не случилось – у власти в США остались демократы во главе с Бараком Обамой (Barack Obama).
Известно, что Рубио является фаворитом политического движения 'Tea Party Movement', хотя непосредственного отношения к этой организации он не имеет.
Рубио работал в Комитете по торговле, науке и транспорту,
Комитете по внешним связям, Комитете по малому бизнесу и предпринимательству и несколько прочих.
Из личной жизни Марко Рубио известно, что он женат на Дженетт Даусдебс (Jeanette Dousdebes), бывшей банковской кассирше. Дженетт колумбийского происхождения, она известна и тем, что была чирлидершей команды 'Miami Dolphins'. В семье четверо детей, проживают они в Западном Майами (West Miami, Florida).
Известно, что наибольшие симпатии и поддержку Марко Рубио имеет от латиноамериканцев, причина этому – его кубинское происхождение.