О ранних годах жизни Мурены ничего не известно. Он начал военную службу в первую войну с Митридатом. Затем был квестором вместе с Сервием Сульпицием Руфом. Эдилитет его прошёл незаметно. Во время третьей войны с Митридатом (74 до н. э.) Мурена был легатом Луция Лициния Луккула. В 65 до н. э. он был претором и завоевал себе популярность проведением роскошных гладиаторских игр. Будучи в 64 до н. э. — пропретором Трансальпийской Галлии снискал расположение как римлян так и провинциалов своей беспристрастностью.
В 63 году до н. э. Мурена выставил свою кандидатуру в консулы на 62 до н. э. Его соперниками были Децим Юний Силан, Сервий Сульпиций Руф и Луций Сергий Катилина. В октябре 63 до н. э. в консулы были избраны Силан и Мурена. Сульпиций, при поддержке Катона и Гнея Постума, обвинил Мурену в подкупе избирателей. При этом, Силан, добившийся избрания теми же методами к суду привлечён не был. Мурену защищали Квинт Гортензий Гортал, Марк Лициний Красс и Цицерон, говоривший последним. Суд оправдал Мурену; о его дальнейшей судьбе сведений нет.
Его отец, Луций Лициний Мурена, был пропретором римской провинции Азия. Был разгромлен Митридатом VI в 81 до н. э.
