Jabarkan Herzeleid (1995 - 1997) dari Rammstein

Rammstein mulai merekam album pertama mereka Herzeleid pada bulan Maret 1995 dengan produser Jacob Hellner. Mereka merilis single pertama mereka Du riechst so gut pada 17 Agustus dan kemudian merilis album pada 24 September 1995. Kemudian pada tahun yang sama, mereka melakukan tur bersama dengan Clawfinger di Warsawa dan Praha. Rammstein mengadakan konser tunggal ke seluruh Jerman dari 2 Desember sampai 22 Desember yang terdiri dari 17 pertunjukan yang membantu mereka meningkatkan popularitas band ini. Mereka kemudian melakukan beberapa tur sepanjang awal tahun 1996, mereka merilis single kedua berjudul Seemann pada 8 Januari 1996.

Pada tanggal 27 Maret, Rammstein tampil di MTV's Hanging Out di London; penampilan pertama mereka di Inggris. Pemicu utama popularitas Rammstein di luar Jerman datang ketika direktur musik Trent Reznor memilih dua lagu, yaitu 'Heirate Mich' dan 'Rammstein', sebagai salah satu soundtrack film terbaru David Lynch, Lost Highway. Soundtrack film ini mulai dirilis di Amerika Serikat pada musim gugur 1996 dan kemudian di Eropa pada April 1997.

Rammstein kemudian konser ke seluruh Jerman, Austria dan Swiss dari September hingga Oktober 1996, mengadakan sebuah konser ulang tahun pada 27 September yang disebut '100 tahun Rammstein'. Para tamu konser tersebut diantaranya Moby, Bobo dan The Berlin Session Orchestra, sutradara Berlin Gert Hof bertanggung jawab atas semua tatacahaya panggung.

Sehnsucht/Live aus Berlin (akhir 1996 - 2000)

Rammstein mulai merekam Sehnsucht pada bulan November 1996 di Temple Studios, Malta. Album ini diproduseri kembali oleh Jacob Hellner. Single pertama mereka, berjudul Engel dirilis pada 1 April 1997 dan kemudian meraih emas pada 23 Mei. Inilah alasan kemudian mereka merilis single edisi khusus para fansnya yang berjudul Engel Fan Edition. Dalam single ini terdapat dua lagu yang tak pernah dirilis sebelumnya Feuerräder dan Wilder Wein. Single kedua dari album "Sehnsucht" adalah Du Hast dan langsung memuncaki urutan ke 5 tangga lagu di Jerman pada Agustus 1997.

Rammstein kemudian kembali menggelar tur musim panas ketika album Sehnsucht ini dirilis pada 22 Agustus 1997. Album tersebut meledak di pasaran dan memuncaki tangga lagu Jerman hanya dua minggu setelah dirilis. Kemudian, Herzeleid dan kedua single Sehnsucht (Du Hast dan Engel) berada di Top 20 tangga lagu musik Jerman. Rammstein melanjutkan konsernya yang sudah terjual habis di seluruh Eropa pada bulan September, Oktober dan November 1997 sebelum mereka merilis lagu Kraftwerk, Das Modell. Single tersebut berisi satu lagu yang belum pernah dirilis sebelumnya berjudul Kokain. Pada tanggal 5 Desember 1997, Rammstein berencana menggelar konser pertamanya di Amerika, dengan dukungan dari KMFDM. Pada tanggal 22 Agustus dan 23 tahun 1998, Rammstein tampil dihadapan lebih dari 17.000 penggemarnya di Wuhlheide, Berlin; salah satu pertunjukan terbesar yang pernah ada pada saat itu. Dengan band pendukung Danzig, Nina Hagen, Joachim Witt dan Alaska. Pertunjukan tersebut diliput secara profesional, untuk kemudian dirilis dalam bentuk konser DVD, Live Aus Berlin. Rammstein kemudian merencanakan tur bersama Korn, Ice Cube, Orgy dan Limp Bizkit yang disebut Family Values tour pada bulan September sampai akhir Oktober 1998. Untuk melanjutkan sukses mereka di Amerika Serikat, Sehnsucht mendapatkan platinum Emas pada 2 November. Rammstein lantas dinominasikan di ajang MTV European Music Awards untuk Best Rock Act dan tampil membawakan lagu Du Hast pada 12 November tahun itu.

Rammstein kembali mendapatkan sukses pada tahun 1999, dimulai pada bulan Februari dengan masuk nominasi Best Metal Performance di 42nd-annual Grammy Awards. Setahun setelah perekaman video konser, Live Aus Berlin kemudian dirilis dalam bentuk CD pada 30 Agustus 1999, edisi terbatas dengan dua CD juga tersedia. Dua minggu setelah diluncurkan, Live Aus Berlin menjadi album nomor satu di tangga lagu musik Jerman. Pada tanggal 13 September dan 26 November 1999, video dan DVD versi konser dirilis secara terpisah.