Garis anjing petinju dimulai dari saat jalang Munich Bullenbeiser berjalan-jalan dengan anjing dengan warna yang tidak diketahui, kemungkinan besar – hanya dengan anjing pekarangan. Diyakini bahwa sampah yang mereka miliki adalah petinju pertama. Lebih tepatnya, jantan dari tandu ini bernama Lechner dianggap sebagai nenek moyang dari jenis ini. Dan itu semua terjadi pada akhir abad ke-19.
Petinju pertama, anak-anak Lechner, terdaftar sebagai Bierboxer atau Modern Bullenbeiser, tetapi kemudian "putrinya" dikawinkan dengan bulldog jantan, menghasilkan anjing yang pertama kali diperlihatkan di pameran anjing di Munich (dan kemudian didaftarkan) sebagai petinju.