1 Ocak 1941'de Sapanca'da doğan Tantan, Polis Enstitisü ve Eskişehir İktisadi ve Ticari İlimler Akademisi, İşletme bölümünü bitirdikten sonra Bursa İş İdaresi Enstitüsü'nde master yaptı ve İngiltere'de dil eğitimi gördü. 1966'da komiser yardımcısı olarak göreve başladığı Emniyet teşkilatında, Eskişehir, Bursa, ve İstanbul'da Narkotik ve Asayiş Şubelerinde çalıştı. Giresun ve Tekirdağ'da İl Emniyet Müdürlüğü yaptı. Tantan, aynı zamanda, 1980-1990 yılları arasında, İstanbul Güreş İhtisas Kulübü Başkanlığı, Aralık 1991 ve Aralık 1993 yılları arasında da Güreş Federasyonu Başkanlığı görevinde bulundu. 1990-1994 yıllarında Emniyet Genel Müdürlüğü Teftiş Kurulu İstanbul Bölge Başkanlığı yaptı. 1994 yılında emekli oldu ve ANAP'tan siyasete adım atarak Fatih Belediye Başkanı seçildi. 18 Nisan 1999 seçimlerinden önce İstanbul Büyükşehir Belediye Başkanı adaylığı gündeme geldi. Ancak daha sonra milletvekilliğine aday gösterildi ve Parlamento'ya girdi. DSP-MHP-ANAP koalisyonunun kurduğu 57. hükümette İçişleri Bakanı olarak görev aldı. 2001 yılı Haziran ayında İçişleri Bakanlığı görevinden alınmasını takiben önerilen Gümrüklerden Sorumlu Devlet Bakanlığı teklifini kabul etmedi ve partisinden istifa etti. Ocak 2002'de Yurt Partisini kurdu ve 25 Ağustos 2002 tarihinde yapılan Olağanüstü Kongresi'nde Genel Başkanlığa seçildi. Tantan, evli, 6 çocuk ve 2'de torun sahibidir.