紀元前90年代に、ルクッルス家は詩人アウルス・リキニウス・アルキアスのパトロネスとなった。同盟市戦争の少し前に、ウァッロ・ルクッルスはアルキアスと共にシキリア属州に旅行し、帰り道にヘラクレア・ルカニア（現在のポリコーロ）に立ち寄った。おそらく、父はその地に亡命していたと考えられている。このころのウァッロ・ルクッルスの経歴はほとんど知られていない。兄ルキウスはルキウス・コルネリウス・スッラの隷下で、前財務官として第一次ミトリダテス戦争に参加していたが、ウァッロ・ルクッルスもスッラ派であったと思われる。ウァッロ・ルクッルスはルキウスが艦隊を編成している間に、ギリシアで没収した貴金属からコインを鋳造することを監督していた可能性がある。この場合、ウァッロ・ルクッルスはスッラ隷下のレガトゥス（副官）の一人であり、臨時に財務官の権限を与えられていた可能性がある。プルタルコスはウァッロ・ルクッルスがスッラの下で財務官を務めたとしているが、詳細は書いていない。おそらく、このときの話と推定される。