บลิซซาร์ดเอ็นเตอร์เทนเมนต์เริ่มการพัฒนาสตาร์คราฟต์ในปี 2538 ไม่นานหลังออกวอร์คราฟต์ 2: ไทด์สออฟดาร์คเนสที่ประสบความสำเร็จอย่างสูง[24] สตาร์คราฟต์เปิดตัวในงานอี3 ปี 2539[25] โดยใช้เกมเอนจินของไทด์สออฟดาร์คเนสเป็นฐาน รุ่นดังกล่าวของเกมที่ประกอบโดยบ็อบ ฟิทช์ หัวหน้าโปรแกรมเมอร์ ซึ่งถูกจัดแสดง ได้รับการตอบรับค่อนข้างอ่อนจากงาน และถูกหลายคนวิจารณ์ว่าเป็น "วอร์คราฟต์ในอวกาศ"[26] ผลคือ มีการยกเครื่องใหม่ทั้งโครงการ โดยนำความสนใจมายังการสร้างสามสปีชีส์แยกกัน บิล โรเปอร์ (Bill Roper) ผู้ผลิตเกมคนหนึ่ง แถลงว่า นี่จะเป็นการเบี่ยงเบนครั้งสำคัญจากแนวการเข้าสู่วอร์คราฟต์ โดยเทียบสองฝั่งเท่ากันกับหมากรุก และแถลงว่า สตาร์คราฟต์จะให้ผู้เล่น "พัฒนายุทธศาสตร์เอกลักษณ์ขึ้นอยู่กับว่ากำลังเล่นสปีชีส์อะไร และจะกำหนดให้ผู้เล่นต้องคิดยุทธศาสตร์ต่าง ๆ เพื่อต่อสู้กับอีกสองสปีชีส์"[27] ต้นปี 2540 มีการเปิดตัวสตาร์คราฟต์รุ่นใหม่ ซึ่งได้รับการตอบรับดีกว่ารุ่นแรกมาก

กระนั้น เกมยังประสบอุปสรรคทางเทคนิค ฉะนั้นบ็อบ ฟิทช์ จึงออกแบบเอนจินวอร์คราฟต์ 2 ใหม่ทั้งหมดในสองเดือนเพื่อประกันว่าคุณลักษณะจำนวนมากที่นักออกแบบต้องการ เช่น ความสามารถชอนไช (burrow) และอำพรางของยูนิต สามารถทำให้เกิดผลได้[28] การปรับปรุงเกมภายหลังรวมถึงสไปรท์ (sprite) และพื้นหลังก่อนให้แสงและเงา ซึ่งสร้างโดยใช้ 3ดี สตูดิโอแม็กซ์ มีการนำมุมมองสมมิติในเกมมาใช้เช่นกัน ตรงข้ามกับทัศนมิติ 3/4เอส เบิดส์อาย (3/4s birdseye perspective) ของวอร์คราฟต์ 2 ยิ่งไปกว่านั้น เกมยังใช้ดนตรีคุณภาพสูง ซึ่งประพันธ์โดยคีตกวีประจำของบลิซซาร์ด และมีการจ้างนักพากย์เสียงอาชีพ[29]

แม้ความคืบหน้าเหล่านี้ สตาร์คราฟต์ก็ยังออกช้า ความล่าช้าต่อเนื่องจูงใจให้กลุ่มแฟนสตาร์คราฟต์กลุ่มหนึ่งบนฟอรัมอย่างเป็นทางการที่ตั้งชื่อตนเองว่า "Operation: Can't Wait Any Longer" (ปฏิบัติการ: รอต่อไปไม่ไหวแล้ว) เขียนชุดเรื่องบันเทิงคดีซึ่งสมาชิกของกลุ่มดังกล่าวพยายามนำสตาร์คราฟต์รุ่นบีตาจากสำนักงานใหญ่ของบลิซซาร์ดในเมืองเออร์ไวน์ รัฐแคลิฟอร์เนีย[30] เพื่อแสดงความเคารพต่อการมีกลุ่มนี้ในฟอรัมและความกระตือรือร้นกับเกมของพวกเขา ต่อมาบลิซซาร์ดเอ็นเตอร์เทนเมนต์รวมชื่อกลุ่มดังกล่าวเข้าในสตาร์คราฟต์โดยเป็นสูตรโกงเกมที่เร่งการสร้างยูนิต[31] และกล่าวขอบคุณกลุ่มดังกล่าวในเครดิตของเกม[32] ตัวเกมออกสำหรับระบบปฏิบัติการวินโดวส์เมื่อวันที่ 31 มีนาคม 2541[1] โดยรุ่นแมคโอเอสออกมาในปีต่อมา คือ ปี 2542[33] การพัฒนาสตาร์คราฟต์ 64 ซึ่งเป็นรุ่นสำหรับนินเทนโด 64 เริ่มต้นในปี 2542 ซึ่งแปลงจากคอมพิวเตอร์ส่วนบุคคลโดยแมสมีเดียอินเตอร์แอ็คทีฟเอ็นเตอร์เทนเมนต์ ซึ่งเป็นบริษัทลูกของทีเอชคิว[34] และวางจำหน่ายโดยนินเทนโด[35] สตาร์คราฟต์ 64 ออกในสหรัฐอเมริกาและทวีปยุโรปในวันที่ 13 มิถุนายน 2543[2] และยังออกในประเทศออสเตรเลียเมื่อวันที่ 25 พฤษภาคม 2544

เสียง

โน้ตดนตรีในสตาร์คราฟต์ประพันธ์โดยคีตกวีในองค์กรของบลิซซาร์ดเอ็นเตอร์เทนเมนต์ ดีเรก ดุ๊ก และเกล็นน์ สตัฟฟอร์ดประพันธ์เพลงในรายการเลือกและเพลงในเกม ขณะที่เจสัน เฮยส์ประพันธ์เพลงที่ใช้ในคัตซีนฉาก เทรซี ดับเบิลยู. บุช ให้การสนับสนุนการประพันธ์เพลงเพิ่มเติม[36] เพลงของเกมได้รับเสียงตอบรับดีจากนักวิจารณ์ ผู้อธิบายว่า "ไพเราะกับมืดมนอย่างเหมาะสม"[8] และ "น่าประทับใจ"[37] โดยมีนักวิจารณ์คนหนึ่งชี้ว่า บางเพลงได้รับแรงบันดาลใจมาจากเพลงภาพยนตร์เอเลียนของเจอร์รี โกลด์สมิธ[38] ซาวแทร็กแรกของเกมอย่างเป็นทางการ สตาร์คราฟต์: เกมมิวสิก วอลุม 1 ซึ่งออกในปี 2543 ซึ่งประกอบด้วยเพลงจากทั้งสตาร์คราฟต์และบรูดวอร์ เช่นเดียวกับเพลงรีมิกซ์และดนตรีที่ได้แรงบันดาลใจจากสตาร์คราฟต์ สร้างสรรค์โดยดีเจชาวเกาหลีใต้หลายคน เน็ตวิชชันเอ็นเตอร์เทนเมนต์เป็นผู้แจกจ่ายซาวแทร็ก[39] ในเดือนกันยายน 2551 บลิซซาร์ดเอ็นเตอร์เทนเมนต์ประกาศว่า ซาวแทร็กที่สอง สตาร์คราฟต์ออริจินัลซาวแทร็ก ออกทางไอทูนส์แล้ว ซาวแทร็กนี้ประกอบด้วยเพลงจากสตาร์ฟคราต์และบรูดวอร์ทั้งหมด ทั้งจากธีมในเกมจนถึงเพลงที่ใช้ในคัตซีนฉาก[40]