Первым тренером Штеффи был ее отец, Петер Граф - руководитель маленького теннисного клуба. Будучи подростком, спортсменка одержала несколько побед на европейских соревнованиях по теннису, и тогда Петер Граф понял, что дочь при хороших условиях может превратиться в звезду спорта мировой величины. Он продал свое дело и занялся только Штеффи, которой ради спортивной карьеры пришлось пожертвовать своим образованием (девочка бросила школу). Петер Граф стал менеджером дочери и передал ее в руки более опытного тренера, чем он сам, - известного в прошлом чехословацкого теннисиста Павела Сложила. За общефизической подготовкой спортсменки пригласили следить Эрко Прулла - легкоатлета международного класса. Занятия по баскетболу со Штеффи проводил Лехневски. Известно также, что теннисистка много времени уделяла работе со штангой.

В 1986 г. семнадцатилетняя Штеффи Граф снискала славу лучшей спортсменки ФРГ.

В 1987 г., участвуя в чемпионате США, проходившем во Флориде, теннисистка за 56 минут разбила Мартину Навратилову, а за 59 миннут - Крис Эверт.

В 1988 г. Граф встретилась с Навратиловой на центральном корте Уимблдона и уверенно отбила все подачи последней. Она стала первой немецкой спортсменкой, выигравшей Уимблдонский турнир после 1931 г., когда первенство на нем одержала Силли Ауссем.

В том же году теннисистка одержала победу в открытом чемпионате США, пробив тем самым себе дорогу в клуб Большого шлема. Буквально через несколько дней после этого она отправилась в олимпийский Сеул. Штеффи Граф сделала то, что не удавалось никому из ее предшественников - добавила к Большому шлему золотую олимпийскую медаль. Кроме того, ей еще дважды (1992 и 1996) удавалось подняться на высшую ступень пьедестала почета Олимпиады.

Значительным успехом немецкой спортсменки можно также считать ее сравнительно недавние победы (1995 и 1996) на кортах Уимблдона.