Legat de Sul·la en la primera guerra mitridàtica, es distingí en el setge del Pireu i en la batalla de Queronea (86 aC). Governador de l’Àsia, provocà la segona guerra mitridàtica (83-81 aC) i, després d’haver rebut l’ajut de Sul·la, aconseguí el triomf.
El seu fill, Luci Licini Murena, lluità a l’Àsia (83-81 aC), fou pretor (65 aC) i cònsol (62 aC). Donà el seu nom a la Lex Licinia Iulia sobre la notificació de les propostes de llei.