Solo actually predates Cable by a few years (well, he was after Christopher Summers was born, but before he became Cable). Solo was one of Todd McFarlane’s creations in 1986.
(I mean it wasn’t the 90s, but it was one of Image’s big guns, so there’s some provenance for 90s gun/pouch nonsense.)