Благодаря одному из уцелевших фрагментов «Истории» Саллюстия известно, что около 78 года до н. э. Целер участвовал в каком-то военном походе (возможно, в качестве военного трибуна). В 71 или 68 году до н. э. он мог занимать должность народного трибуна. В 66 году Квинт был легатом в армии своего зятя Помпея, командовавшего в Третьей Митридатовой войне. Дион Кассий сообщает, что на границе с Арменией отряд Целера подвергся внезапному нападению албанцев, но смог отбиться и вернуться к своим. Антиковед Рональд Сайм предположил, что Целер мог служить в армии Помпея и годом ранее.