Solli tjenestegjorde i Hæren fra 1957 til 1999. Han var sjef for infanteribataljon nr. 3 i Brigaden i Nord-Norge og var nestkommanderende for Vestre Oslofjord Forsvarsdistrikt og sjef for Brigade 3 i perioden august 1983 til juni 1985. I perioden juli 1985 til juli 1988 var han ved SHAPE i Belgia. Han var stabssjef i Hærstaben i Forsvarets Overkommando fra juli 1988 til februar 1989, sjef for Distriktskommando Vestlandet en kort periode fra februar 1989 til august 1989, da han ble utnevnt til generalinspektør for Hæren (1989-93) og øverstkommanderende i Forsvarskommando Nord-Norge fra januar 1993 til oktober 1994.