สโมสรนี้ได้รับการก่อตั้งขึ้นในเดือนสิงหาคม ค.ศ. 2002 หลังช่วงฤดูกาลที่ซึ่งไม่มีทีมฮอกกี้น้ำแข็งระดับอาชีพในนิวคาสเซิล โดยในช่วงก่อนหน้านี้ เมืองนี้ได้ส่งทีมนิวคาสเซิลเจสเตอร์สที่ได้รับการก่อตั้งขึ้นใน ค.ศ. 1999 โดยนักธุรกิจชาวฟินแลนด์ชื่อแฮร์รี ฮากิโม ที่ได้ซื้อแฟรนไชส์จากไอซ์ฮอกกี้ซูเปอร์ลีก

แฟรนไชส์นี้เคยมีเจ้าของโดยจอห์น ฮอลล์ ผู้ซึ่งเคยมีสโมสรเป็นของตนเองโดยเป็นส่วนหนึ่งของความทะเยอทะยานในโครงการ "สโมสรกีฬานิวคาสเซิล" และเป็นที่รู้จักในชื่อนิวคาสเซิลคอบราส์และต่อมาในชื่อนิวคาสเซิลริเวอร์คิงส์ทีมคอบราส์ก่อนหน้านี้ได้เล่นในฐานะเดอร์แฮมแวสป์สที่ได้ย้ายไปเล่นในนิวคาสเซิลอะพอนไทน์อารีนาต่อจากฤดูกาลที่โครวทรีเลเซอร์เซ็นเตอร์ในซันเดอร์แลนด์อันเป็นผลมาจากทางฮอลล์ได้ซื้อทีมดังกล่าว หลังจากที่มีปัญหาทางการเงินมาเป็นระยะเวลาหลายปี และลานสเก็ตน้ำแข็งเดอร์แฮมได้ปิดลงหลังจากนั้นไม่นาน

หลังจากที่เล่นสามฤดูกาลแรกในบริติชเนชันแนลลีก ทีมไวเปอร์สได้เข้าร่วมแข่งในอีลิทไอซ์ฮอกกี้ลีกในฤดูกาล 2005-06 โดยในช่วงฤดูกาลแรกทีมไวเปอร์สได้ตำแหน่งรองชนะเลิศเมื่อครั้งที่พบกับทีมเบลฟัสต์ไจแอนส์ในลีกและชนะการแข่งขันชิงแชมป์เพลย์ออฟอีลิทไอซ์ฮอกกี้ลีกที่เนชันแนลไอซ์เซ็นเตอร์โดยเป็นฝ่ายชนะทีมเชฟฟิลด์สตีลเลอร์สที่ 2-1 เกมในนัดแกรนด์ไฟนอล