JPW maç yazarı Gedo tarafından onaylanmalıdır.

3 Şubat 2013 tarihinde Karl Anderson ile takım olan IWGP Alt Ağırsiklet Şampiyonu Prince Devitt, takım maçında IWGP Ağırsiklet Şampiyonu Hiroshi Tanahashi ve Devitt'in uzun süre Apollo 55'den takım arkadaşı olan Ryusuke Taguchi ile karşılaştı ve Devitt, Tanahashi'y, tuşladı. 3 Mart'ta NJPW'nun 41. yıldönümüne özel yapılan etkinlikte Devitt ve Tanahashi teke tek maçta karşılaştı. Tanahashi, ikisinin kemeri maçta ortaya konmasa bile Devitt'in zafer kazanma ihtimaline karşın IWGP Ağırsiklet Şampiyonluğu kemerinden vazgeçmeyi taahhüt etti. Devitt'i yendikten sonra Tanahashi, rakibine kalkmasına yardım etti ancak Devitt onu itti. Sonraki haftalarda Devitt, kendini beğenmiş bir tavır takınarak düşmanca tavırlarda bulunmaya ve Ryusuke Taguchi dışında tüm takım arkadaşlarına ve rakiplerine saygısızlık yapmaya başladı. Ancak Time Splitters (Alex Shelley ve Kushida) takımından iki başarısız IWGP Junior Heavyweight Tag Team Championship kemerlerini geri alma girişiminden sonra 7 Nisan'da yapılan Invasion Attack etkinliğinde Taguchi'ye ihanet etti ve ona saldırdı. Geri dönüş yapan King Fale, saldırı sırasında Devitt'e yardım etti. Ayrıca Shelley, Kushida ve Captain New Japan'a saldırdılar. Devitt, Captain New Japan'ın maskesini açmaya çalıştı. Saldırıdan sonra mikrofonu aldı ve Fale'i yeni "fedaisi" olarak tanıttı ve ona "The Underboss" Bad Luck Fale adını vererek kendisini de "Real Rock 'n' Rolla" olarak adlandırdı. 3 Mayıs'ta yapılan Wrestling Dontaku 2013'te Devitt ve Fale takım olarak Taguchi ve Captain New Japan'ı yendi. Daha sonra etkinlikte Devitt ve Fale ringe girerek Karl Anderson'ı yenmiş olan IWGP Ağırsiklet Şampiyonu Hiroshi Tanahashi'ye saldırdı. Anderson, ilk başta Devitt ve Fale'i durdursa da kendisi Tanahashi'ye "Gun Stun" yaptı. Daha sonra üçü Tanahashi'ye saldırmaya devam ederken onlara Tama Tonga da katıldı. İki hafta önce Anderson, Tonga ile takım kurmuştu. Bir maç sonrası röportajda dört güreşçi, "Bullet Club" adında "gaijin"lerden oluşan (Japonca: yabancı) bir grup kurduğunu açıkladı.

Bullet Club'ın dört üyesi, 22 Mayıs'ta ilk maçına sekiz kişilik takım maçında Captain New Japan, Hiroshi Tanahashi, Manabu Nakanishi ve Ryusuke Taguchi'ye karşı çıktı. İki gün sonra Devitt, 2013 Best of the Super Juniors turnuvasına girdi ve sekiz galibiyet, sıfır mağlubiyet ile rekor kırdı. 9 Haziran'da turnuvada ilerlerken önce yarı finalde Kenny Omega'yı yendi ve sonra finalde Alex Shelley'yi yenerek turnuvayı kazandı. Daha sonra Hiroshi Tanahashi'ye meydan okudu. Devitt'in eski takım arkadaşı Ryusuke Taguchi, ilk başta turnuvanın yarı finaline yükselmişti ancak sakatlığı nedeniyle turnuvadan dışarı çıkarılmıştı. Ertesi gün yapılan basın konferansında Devitt, ağırsiklet ligine geçişi hakkında konuştu. IWGP Junior Heavyweight ve IWGP Heavyweight Championships kemerlerini aynı anda tutan ilk güreşçi olmayı hedeflediğini söyledi. 22 Haziran'da yapılan Dominion 6.22'de Bullet Club'ın maça müdahalesiyle Tanahashi'yi yendi ve ilk kez IWGP Heavyweight Championship kemerine aday oldu. Kemerin sahibi Kazuchika Okada, ilk önce Chaos'tan grup arkadaşı Gedo'ya karşı IWGP Junior Heavyweight Championship kemerini savunmak şartıyla Devitt'in meydan okumasını kabul etti. Bullet Club'ın Tanahashi ile rekabeti devam ederken 5 Temmuz Kizuna Road 2013 etkinliğinde Tama Tonga ve ziyaretçi Meksikalı güreşçi Terrible, Consejo Mundial de Lucha Libre'de (CMLL) World Tag Team Championship kemerlerini Tanahashi ve Jyushin Thunder Liger'a kaybetti. Terrible, iki haftadır devam eden NJPW turunda Bullet Club üyesi olarak çalıştı. Gedo'ya karşı IWGP Junior Heavyweight Championship kemerini başarıyla savunan Devitt, 20 Temmuz'da IWGP Heavyweight Championship kemer maçına çıktı ancak Bullet Club'ın tüm müdahalelerine rağmen Okada'ya yenildi. 1 - 11 Ağustos arasında Devitt ve Anderson, 2013 G1 Climax turnuvasında yer aldı. Turnuva sırasında Devitt, IWGP Ağırsiklet Şampiyonu Kazuchika Okada ve eski şampiyon Hiroshi Tanahashi, Satoshi Kojima ve Togi Makabe gibi güreşçilere karşı grup arkadaşlarının yardımıyla galibiyetler aldı. Ancak ilerleyen bloklarda başarısız oldu. Bu arada Anderson son güne finale kalma şansıyla girdi, ancak Tetsuya Naito'ya yenilerek turnuvadan elendi. 5 Eylül'de başka bir CMLL güreşçisi olan Rey Bucanero, NJPW turunda Bullet Club üyesi olarak çalıştı. 14 Eylül'de Bullet Club'ın diğer üyelerinin yardımıyla Bucanero ve Tama Tonga, Hiroshi Tanahashi ve Jyushin Thunder Liger'ı yenerek CMLL World Tag Team Championship kemerlerini aldı. Devitt ve Tanahashi arasındaki rekabet, 29 Eylül'de Destruction'da yapılan oduncu ölüm maçında Tanahashi'nin galibiyetiyle sonuçlandı.
11 Ekim'de Tonga ve Bucanero, CMLL'ye dönerek CMLL Dünya Ağırsiklet Şampiyonu Terrible ve hem menajer hem de kadın güreşçi olan La Comandante ile "Bullet Club Latinoamerica" grubunu kurdu. Ancak bir hafta sonra Tonga ve Bucanero, Bucanero'nun sakatlığı nedeniyle CMLL World Tag Team Championship kemerlerini La Máscara ve Rush'a karşı savunmaları gereken maça çıkmadı ve kemerleri bırakmak zorunda kaldı. 25 Ekim'de Amerikalı güreş takımı The Young Bucks (Matt Jackson ve Nick Jackson), NJPW debut'unu gerçekleştirdi ve Bullet Club'ın en yeni üyesi olarak 2013 Super Jr. Tag Tournament'a katıldı. Kasım ayının başında The Young Bucks, finalde Forever Hooligans'ı (Alex Koslov ve Rocky Romero) yenerek turnuvayı kazandı. Daha sonra Suzuki-gun'ı (Taichi ve Taka Michinoku) yenip IWGP Junior Heavyweight Tag Team Championship kemerlerinin sahibi oldu. 11 Kasım'da NJPW, 2013 World Tag League'e takılan takımları açıkladı. Turnuvada Bullet Club'ı temsilen iki takım yer aldı: A bloğunda Devitt ve Fale, B bloğunda Anderson ve şirkete debut yapan Amerikalı Doc Gallows. 7 Aralık'ta iki takımdan yarı finale yükselen Anderson ve Gallows, kendi bloklarında dört galibiyet ve iki mağlubiyet alırken NWA Dünya Takım Şampiyonları The IronGodz'a (Jax Dane ve Rob Conway) yenilmişti. Devitt ve Fale ise üç galibiyet ve üç mağlubiyet alırken, turnuvada diğer maçlarını kaybetmiş olan Captain New Japan ve Hiroshi Tanahashi'ye yenilerek elendi. Ertesi gün Anderson ve Gallows, önce Togi Makabe ve Tomoaki Honma'yı yarı finalde yendi. Sonra Hiroyoshi Tenzan ve Satoshi Kojima'yı yenerek turnuvayı kazandı. Böylelikle kemer maçına çıkmaya hak kazanan ikili 4 ocak 2014 tarihinde yapılan Wrestle Kingdom 8'de K.E.S. (Davey Boy Smith Jr. ve Lance Archer) takımını yenerek IWGP Tag Team Championship kemerlerini kazandı. Aynı etkinlikte Devitt, IWGP Junior Heavyweight Championship kemerini Kota Ibushi'ye kaybederek on dört aylık saltanatını sonlandırdı.
Şubat ayında The New Beginning turu başlarken Bullet Club sahip olduğu iki takım kemerlerini de savunurken, Devitt ve onun sekiz aylık sakatlıktan sonra ringlere dönen eski takım arkadaşı Ryusuke Taguchi arasındaki rekabet yeniden alevlendi. Devitt, turda uzun süre Taguchi'ye üstünlük kurdu. 2 Şubat'ta Taguchi'nin dönüş maçı olan sekiz kişilik takım maçında Devitt onu tuşladı. Ancak turun sonunda yapılan The New Beginning in Osaka etkinliğinde Taguchi, Togi Makabe ile takım olurken Devitt ve Fale'e karşı yer aldığı maçta Devitt'i tuşladı. Mart ayında Bad Luck Fale, 2014 New Japan Cup finaline yükseldi, ancak Shinsuke Nakamura'ya yenildi. Apollo 55'in dağılmasından tam bir yıl sonra Devitt ve Taguchi arasındaki rekabet üste tırmandı ve Taguchi, Devitt'e Kaybeden Kenti Terk Eder maçı için meydan okudu. Ancak 6 Nisan'da Invasion Attack 2014'te yapılan maçta bu kural resmiyet kazanmadı. Maç sırasında Devitt, izni olmadan iki kez The Young Bucks'ın kendi maçına müdahale etmesi nedeniyle onlarla bir tartışma yaşadı. Ardından The Young Bucks, Devitt'e ihanet etti ve bunun karşılığında Devitt onlara dive ile karşılık verdi. Taguchi, Devitt'i yendikten sonra ikisi tokalaştı ve aralarındaki düşmanlıkla beraber Devitt'in Bullet Club ile ilişkisi de bitti. Ertesi gün Devitt'in NJPW'dan istifa ettiği açıklandı.

Invasion Attack 2014'ten sonra Amerikalı güreşçi A.J. Styles, Bullet Club'ın en yeni üyesi olarak debut yaptı ve IWGP Ağırsiklet Şampiyonu Kazuchika Okada'ya saldırdı. Okada ile Total Nonstop Action Wrestling (TNA) federasyonunda birlikte çalıştığı bilinen Styles, Okada'nın hâlâ TNA'deki o "çaylak" olduğunu söyledi ve kemer için meydan okudu. Invasion Attack 2014 sonrası Styles, Amerikalı bağımsız federasyonlarda tam zamanlı programlarda çalışmaya devam etti ve NJPW'nun sadece büyük etkinliklerinde göründü. O arada Anderson, Bullet Club'ın yeni lideri konumuna geldi. Ancak Styles, Bullet Club'ın ROH versiyonunun lideri sayıldı. Daha sonra NJPW'daki grubun liderliğini 2015'in sonlarında aldı. Bununla birlikte Styles, grubun "kimseyi takip etmediğini" söyleyerek lider olmadığına dikkat çekti. 3 Mayıs'ta yapılan Wrestling Dontaku 2014'te Styles, Okada'yı yenerek yeni IWGP Ağırsiklet şampiyonu olurken; Yujiro Takahashi de Okada'ya ve Chaos grubuna ihanet ederek Bullet Club'a geçti ve grubun ilk Japon üyesi oldu. Bullet Club'ın NJPW'nin en üst kemerini ele geçirip iki takım kemerlerini elinde tutmasıyla yeni üyeler eklendi ve grubun birinci yılı kutlanırken "yeniden doğduğu" söylendi.

Gelecek ay Bullet Club, ROH şirketiyle işbirliği yapan NJPW'nun Kuzey Amerika turuna dahil oldu. The Young Bucks, IWGP Junior Heavyweight ve ROH World Tag Team Championship kemerleriyle beraber tura girdi. Ancak, 17 Mayıs'ta reDRagon'a (Bobby Fish ve Kyle O'Reilly) yenilen ikilinin ilk savunma maçında iki aylık ROH takım kemeri saltanatı sona erdi. 21 Haziran'daki Dominion 6.21 etkinliğinde ise Time Splitters'a altıncı kemer koruma maçında yenilmeleriyle yedi aylık IWGP Junior Heavyweight Tag Team Championship serüvenleri bitti. Etkinliğin ilerleyen saatlerinde Bad Luck Fale, Shinsuke Nakamura'yı yendi ve yeni IWGP Kıtalararası Şampiyonu oldu. 29 Haziran'da Yujiro Takahashi, Tomohiro Ishii'yi grup arkadaşlarının yardımıyla yendikten sonra Bullet Club'a NEVER Openweight Championship kemerini getirdi. Böylelikle Bullet Club, NJPW'daki tüm kemerleri geç