Đến với bơi lội từ khi còn rất trẻ, năm 10 tuổi, Nguyễn Kiều Oanh đã có tên trong đội năng khiếu thành phố Hồ Chí Minh (TP.HCM) và chỉ ba năm sau (1982), chị đã trở thành nhà vô địch quốc gia môn bơi lội. Đại hội Thể dục - Thể thao toàn quốc lần 2 - 1990 thực sự làm nên tên tuổi Nguyễn Kiều Oanh với kỳ tích một mình đoạt 14 HCV. Và đây cũng là lý do khiến thể thao Việt Nam phải sửa đổi điều lệ bộ môn bơi lội, đó là không cho phép một vận động viên (VĐV) tham dự quá ba cự ly cá nhân trong cùng một giải đấu.