Марко Рубіо народився 28 травня 1971 року в Маямі, штат Флорида. Його батьки, Маріо Рубіо і Орія Гарсія, емігрували з Куби до США 1956 року і стали американськими громадянами 1975 року.
Марко став "зіркою" футбольної команди старшої школи Південного Маямі (South Miami High School).
Після закінчення 1989 року школи Марко Рубіо вступив за спортивною стипендією до Tarkio College. Пізніше навчався в Університеті Флориди, де здобув ступінь бакалавра мистецтв в 1993 році, і в Школі права Університету Маямі, де здобув ступінь доктора права 1996 року.
У 1998 році обраний до міського правління Західного Маямі, у 1999 - до Палати представників Флориди.
У 2003-2006 роках був у Палаті лідером більшості, у 2006-2008 - спікером.
У 2008 році, покинувши Палату представників Флориди, Рубіо почав викладати політологію у Флоридському міжнародному університеті, продовживши цю діяльність і після обрання в Сенат США.
У 2010 році переміг на виборах до Сенату США і займав крісло сенатора від Флориди з 3 січня 2011 року по 20 січня 2025 ріку.
Улітку 2012 року стало відомо, що Рубіо розглядається як можливий кандидат у віцепрезиденти з Міттом Ромні на президентських виборах 2012 року, проте пізніше Ромні все ж вибрав для своєї кампанії Пола Раяна.
20 січня 2025 року Сенат одноголосно затвердив Марко Рубіо на посаді державного секретаря, таким чином він замінив Ентоні Блінкена, який очолював цей орган і став першим латиноамериканцем на цій посаді.
2018 року підтримав українського журналіста Станіслава Асєєва, якого незаконно ув'язнила терористична організація "ДНР".
24 квітня 2024 року голосував проти надання допомоги Україні.
Одружений з Дженет Дусдебес, колишньою банківською касиркою та черлідеркою команди «Маямі Долфінс». У сім'ї четверо дітей, проживають вони в Західному Маямі.
22.01.2025