Lieutenant General[2] Solomon was born in Oakwood, Freestone County, Texas.

He later went on to receive an MS Degree from the Florida Institute of Technology in contracting and acquisition management.

Lieutenant General Solomon also served in a number of important key developmental assignments, which includes Platoon Leader and S-3 Officer, 266th Supply and Service Battalion, US Army, Vietnam; Assistant G-4, 2nd Armored Division (United States), Fort Hood, Texas; S-3 Officer, Logistics Support Activity, US Army, Vietnam; Commander, Headquarters Company, 88th Supply and Service Battalion, US Army, Vietnam; Supply and Logistics Officer with the 109th and 902nd Military Intelligence Groups, Fort Meade, Maryland; Chief Logistics Officer, US Army Communications Command Agency, Canal Zone, Fort Clayton, Panama; Personnel Management Officer, US Army Military Personnel Center, Alexandria, Virginia; Protocol Officer, Office of the Chief of Staff, Army, Washington, DC; Commander, 498th Support Battalion, 2nd Armored Division (Forward), US Army Europe and Seventh Army, Germany; and Chief, Quartermaster/Chemical Branch, later Chief, Combat Service Support Division, Enlisted Personnel Management Directorate, US Army Personnel Command, Alexandria, Virginia.

Lieutenant General Solomon retired on September 30, 2002, culminating 36 years of distinguished military Service as the Commanding General, US Army Combined Arms Support Command[7] and Fort Lee, Fort Lee, Virginia.

His military education includes the Quartermaster Officers Basic and Advanced Courses, Armed Forces Staff College, Logistics Executive Development Course, and Industrial College of the Armed Forces.