एलन हेल (न्यू मैक्सिको) और थॉमस बॉप (एरिजोना) ने 23 जुलाई, 1995 को हेल-बॉप पुच्छलतारे की खोज की थी। यह एक दुर्लभ घटना थी क्योंकि दोनों ही खगोलशास्त्री शौकिया थे और स्वतंत्र रूप से इस तारे को खोज रहे थे। हेल, जो उस समय न्यू मैक्सिको में अपने घर के बाहर रात के आकाश का अवलोकन कर रहे थे, ने पहले इस पुच्छलतारे को देखा। बॉप, जो एरिजोना में अपने दोस्तों के साथ तारे देख रहे थे, ने भी स्वतंत्र रूप से उसी पुच्छलतारे को देखा। इस पुच्छलतारे की खोज महत्वपूर्ण थी क्योंकि यह अपेक्षा से बहुत अधिक चमकीला था और इसे नग्न आंखों से भी देखा जा सकता था, भले ही यह सूर्य से बहुत दूर था। इसने खगोलविदों को यह निष्कर्ष निकालने के लिए प्रेरित किया कि हेल-बॉप पुच्छलतारे का नाभिक असाधारण रूप से बड़ा था, संभवतः 40-60 किलोमीटर व्यास का, जो हैली के पुच्छलतारे से कई गुना बड़ा था। 1997 में अपनी निकटतम पहुँच पर, हेल-बॉप पुच्छलतारे को कई हफ्तों तक नग्न आंखों से देखा जा सकता था और यह 20वीं सदी के सबसे शानदार पुच्छलतारों में से एक बन गया। इसने वैज्ञानिक समुदाय और आम जनता दोनों के बीच बहुत रुचि पैदा की, जिससे पुच्छलतारों और सौर मंडल के बाहरी इलाकों के बारे में हमारी समझ में महत्वपूर्ण योगदान हुआ।