Регалии: 2-кратная олимпийская чемпионка (1996) в плавании на 100 и 200 метров брассом; бронзовый призер Олимпийских игр (2000) в плавании на 100 метров брассом; 3-кратный серебряный призер чемпионата мира (1999); 6-кратная чемпионка Всеафриканских игр (1995 - 3 медали, 1999 - 3 медали); 2-кратная победительница Игр Доброй воли (1998); 3-кратная победительница (1995, 1999 - 2 медали) и 2-кратный серебряный призер (1995, 1997) Панафриканских чемпионатов; 2-кратная чемпионка Универсиады (1995).
Родилась 8 ноября 1974 года в Спрингсе, Гаутенг (ЮАР).
Пенелопа (Пенни) Хейнс специализировалась в плавании брассом. На Играх-1992 в Барселоне она была самым юным членом команды ЮАР и была близка к завоеванию медали на дистанции 100 метров. Пенни уступила 0,46 секунды занявшей третье место австралийке Саманте Райли.
Через четыре года в Атланте-1996 Хейнс выиграла заплывы на 100 и 200 метров и стала двукратной олимпийской чемпионкой. Оба раза она на 0,3 секунды опередила американку Аманду Бёрд. Пенни могла увезти из Атланты еще одну медаль, но в комбинированной эстафете 4х100 метров команда ЮАР на последнем этапе проиграла китаянкам борьбу за бронзу.
На чемпионате мира-1999 в Гонконге Хейнс стала трехкратным серебряным призером, заняв вторые места на дистанциях 50, 100 и 200 метров брассом, а на Олимпиаде-2000 в Сиднее завоевала свою последнюю олимпийскую бронзу на 100-метровке. Всего 0,06 секунды отделили Пенни от второго места, которое заняла австралийка Лейзел Джонс.