If this is the set that says "LEGENDS" across the top, the Standard Catalog says they were issued from 1996-1998 on a sporadic basis, but I think they started in 1995 with the Olympic cards.
I found these on eBay:
Olympic Hall of Fame
1 Tommy Kono (weightlifting)
2 Tracy Caulkins (swimming)
3
4 Ulrike Meyfarth (track & field)
5 Lis Hartel (dressage)
6 Mark Spitz (swimming)
7 Abebe Mikila (track & field)
8 Mary Lou Retton (gymnastics)
9 Wilma Rudolph (track & field)
10 Matt Biondi (swimming)
11 Vera Caslavska (gymnasics)
12 Rafer Johnson (track & field)
13 Babe Didrickson Zaharias (track & field)
14 Karoly Takacs (shooting)
15 Olga Korbut (gymnastics)
16 Billy Mills (track & field)
17 Fanny Blankers-Koen (track & field)
18 Dawn Fraser (swimming)
19 Paavo Nurmi (track & field)
20 Jeff Blatnick (wrestling)
21 Shun Fujimoto (gymnastics)
22 Patricia McCormick (diving)
23 Jim Thorpe (track & field)
24 Mary Meagher (swimming)
25 Nadia Comaneci (gymnastics)
26 Edwin Moses (track & field)
27 Naim Suleymanoglu (weightlifting)
28 Wyomia Tyus (track & field)
29 Cassius Clay (boxing)
30 Gabriela Andersen-Schiess (track & field)
31 Alice Coachman (track & field)
32 Pablo Morales (swimming)
33 Al Derter (track & field)
34 Gao Min (diving)
35 Carl Lewis (track & field)
36 Lyudmila Tourischeva (gymnastics)
37 Shane Gould (swimming)
38 Teofilo Stevenson (boxing)
39 Dan Gable (wrestling)
40 Joan Benoit (track & field)
Paralympic Games
41 Donna Ritchie (basketball)
42 Al Mead (track & field)
43 Heinz Frei (track & field)
44 Beth Scott (gymnastics)
Legends
45 Sadaharu Oh
46 Larry Bird
47 Florence Griffith Joyner
48 Joe Montana
49 Bobby Clarke
50 Martina Navratilova
51 Pete Maravich
Election Day 1996
53 Jack Kemp
54 Bob Dole
55 Al Gore
56 Bill Clinton
NBA Rookies
57 Allen Iverson
58 Marcus Camby
59 Kobe Bryant
60 Kerry Kittles
Leaders
61 Hank Aaron
62 Lee Smith
63 Rickey Henderson
64 Nolan Ryan
Legends
65 Edwin Moses
66 Mike Schmidt
67 Chris Evert
68 Tony Dorsett
MLS Stars
69 Mark Dodd
70 Carlos Valderrama
71 John Doyle
72 Steve Ralston
I couldn't figure out #3 in the set. IN 1998, the design changed, so I'm thinking a new oversize set was started.