มีรายงานถึงโรคเอดส์ครั้งแรกในวันที่ 5 มิถุนายน พ.ศ. 2526 เมื่อ Centers for Disease Control and Prevention (CDC) ของประเทศสหรัฐอเมริกาได้บันทึกการระบาดของโรค Pneumocystis carinii pneumonia (ปัจจุบันเรียก Pneumocystis pneumonia จากเชื้อ Pneumocystis jirovecii) ในชายรักร่วมเพศ 5 คนในลอสแอนเจลิส[81] ในระยะแรก CDC ยังไม่มีชื่อเรียกโรคนี้ โดยมักเรียกตามลักษณะอาการที่ปรากฏของโรค เช่น lymphadenopathy (พยาธิสภาพของต่อมน้ำเหลือง) ซึ่งเป็นชื่อที่เคยใช้เป็นชื่อของไวรัสเอชไอวีเมื่อแรกค้นพบ[10][11] ชื่ออื่นเช่น Kaposi's Sarcoma and Opportunistic Infection (เนื้องอกคาโปซีที่มีการติดเชื้อฉวยโอกาส) ซึ่งเป็นชื่อที่มีการตั้งทีมงานดูแลในปี พ.ศ. 2524[82] โดยทั่วไปยังมีการใช้คำว่า GRID (Gay-related immune deficiency - ภาวะภูมิคุ้มกันบกพร่องสัมพันธ์กับกลุ่มรักร่วมเพศ) อีกด้วย[83] ทาง CDC ระหว่างที่กำลังหาชื่อโรคอยู่นั้นเคยใช้คำว่า "โรค 4H" (the 4H disease) เนื่องจากโรคนี้ดูเหมือนจะพบในชาวเฮติ (Heitians) ,กลุ่มรักร่วมเพศ (Homosexuals), ผู้ป่วยโรคฮีโมฟีเลีย (Hemophiliacs) และผู้ใช้ยาเฮโรอิน (Heroin users) [84] อย่างไรก็ดีหลังจากมีการค้นพบว่าโรคนี้ไม่ได้พบแต่ในกลุ่มคนรักร่วมเพศ[82] คำว่า GRID ก็กลายเป็นคำที่ทำให้เข้าใจผิด และคำว่า AIDS ก็ถูกเสนอขึ้นมาในเดือนกรกฎาคม พ.ศ. 2525[85] จนถึงเดือนกันยายน พ.ศ. 2525 CDC ก็เริ่มใช้ชื่อโรคเอดส์ และเริ่มให้นิยามของโรคนี้ได้อย่างเหมาะสม[86]

ทฤษฎีอื่นที่ยังเป็นข้อถกเถียงซึ่งเป็นที่รู้จักในชื่อว่า ทฤษฎี OPV AIDS เสนอว่าการระบาดทั่วของเอดส์นั้นเกิดขึ้นแล้วตั้งแต่ช่วงปลายทศวรรษ 1950 ใน Belgian Congo โดยงานวิจัยของ Hilary Koprowski ที่ศึกษาเรื่องวัคซีนโรคโปลิโอ[87][88] ซึ่งตามข้อสรุปทางวิทยาศาสตร์ ไม่มีหลักฐานสนับสนุนแนวคิดนี้[89][90][91]

มีการศึกษาใหม่ๆ ระบุว่าเชื้อเอชไอวีอาจแพร่ระบาดจากแอฟริกามายังเฮติแล้วจึงเข้ามาในสหรัฐอเมริกาในช่วงปี พ.ศ. 2512[92]

สำหรับในประเทศไทย พบผู้ป่วยโรคเอดส์ครั้งแรกเมื่อปี พ.ศ. 2527 จากชายรักร่วมเพศ[93] หลังจากนั้นภายในปีเดียวกันจึงพบมีการระบาดผ่านทางการมีเพศสัมพันธ์ชายหญิง อย่างไรก็ดีในช่วงแรกผู้ป่วยส่วนใหญ่ยังเป็นกลุ่มชายรักร่วมเพศอยู่[94]