Oğuz Türklerinin Üçoklu Kınık boyuna mensup Selçuklu hükümdar ailesinden Süleyman Şah tarafından, Anadolu’da kurulmuştur.
Malazgirt Zaferi’yle, Anadolu kapılarını Türklere açan Sultan Muhammed Alparslan, bu savaşa katılan kumandan ve Türkmen reislerine, Anadolu’yu Türkleştirme ve İslamlaştırma görevini verdi. Bunlardan, Kutalmışoğlu Süleyman Şah, Selçuk Bey’in oğlu Arslan Yabgu’nun torunu olup, Anadolu’daki fetih harekâtından sonra Antakya’dan Anadolu’ya girdi. 1074 yılında Konya ve havalisini mahallî Rum despotlarından alarak, fetihlere devamla İznik önlerine geldi. 1075 senesinde İznik’i fethederek, emrindeki kuvvetlerin merkezi yaptı. Böylece Türkiye Selçuklu Devletinin temeli atılmış oldu.
Süleyman Şah, Bizans’ın mahallî ve merkezî tekfurlukları arasındaki çekişmelerden faydalanarak, bölgede hakimiyetini güçlendirdi. İznik’te yeni bir Türk devletinin kurulması, Anadolu’ya gelen Türkmenlerin birleşmesini temin edip, doğudaki Müslüman Türklerin büyük topluluklar halinde bölgeye gelmelerine sebep oldu. Bölgede Türk nüfusunun artarak devletin güçlenmesiyle; Bizans’ın kötü idaresi, bitmek bilmeyen iç savaşlar ve isyanlar sebebiyle perişan olan yerli halk da, Süleyman Şah’ın idaresinde huzur ve sükûna kavuştu. Bu sayede Anadolu Selçuklu Devleti, sağlam bir temele oturdu. Hürriyet ve adalete kavuşan yerli halk, kısa zamanda seve seve Müslüman oldu. Çeşitli gayelerle bölgeye gelen Türkmenleri emrinde birleştiren Kutalmışoğlu Süleyman Şah, Anadolu’da birlik ve hakimiyetini güçlendirmek, Fırat boylarında ve Kilikya taraflarında toplanmaya çalışan Ermeni gruplarına mani olmak için harekete geçti. 1082 yılında Çukurova’ya giden Süleyman Şah, Adana, Tarsus ve Misis dahil tüm bölgeyi zaptetti. 1084’te Hıristiyanlardan Antakya’yı aldı. 1086’da Suriye Selçuklu meliki Tutuş’la yaptığı savaşta yenildi ve savaş meydanında vefat etti. Oğulları, Selçuklu Sultanı Melikşah’ın yanına gönderildi. Devlet bir süre Süleyman Şah’ın İznik’te vekil bıraktığı Ebü’l-Kasım tarafından yönetildi.
Selçuklu Sultanı Melikşah’ın 1092’de vefatından sonra, İran’dan kaçarak gelen Kılıç Arslan, İznik’te merasimle karşılanıp, Türkiye Selçuklu tahtına çıkarıldı.
I. Kılıç Arslan, tahta çıkar çıkmaz, devleti yeniden teşkilatlandırdı. İznik’i mamur bir duruma getirdi. İçte otoriteyi sağladıktan sonra, hemen gazâ ve akınlara başladı. Marmara sahillerine yerleşmeye çalışan Bizanslıları bu bölgeden çıkardı. Batıyı emniyete aldıktan sonra doğuya yöneldi ve 1096 yılında Malatya’yı kuşattı. Fakat, bu sırada Haçlıların Batı Anadolu’ya girmesi üzerine, I. Kılıç Arslan, kuşatmayı kaldırıp hızla geri döndü.
Avrupa’daki meşhur imparator, kral, prens, derebeyi ve şövalyelerin büyük bir taassupla katıldıkları Haçlı Seferlerinin ilki 1096-1099 yılları arasında yapıldı. I. Kılıç Arslan, Haçlıları, vur-kaç taktiğiyle imha etti. Ancak, İznik elden çıktığı için, Konya’yı payitaht (başkent) yaptı. Bizans imparatoruyla antlaşma imzaladıktan sonra, doğu fetihlerine başladı. 1103 senesinde Malatya’yı ele geçirdi. Daha sonra Musul’u da topraklarına kattı. Emir Çavlı, Artukoğlu İlgazi ve Suriye meliki Rıdvan’ın kuvvetleriyle Habur Nehri kenarında yaptığı muharebede yenilerek, nehre düşüp boğuldu. Kılıç Arslan’ın büyük oğlu, Musul valisi Şehinşah, Emir Çavlı tarafından esir alınarak İsfahan’a götürüldü.
I. Kılıç Arslan’ın ölümü ve oğlunun esir düşmesi, Türkiye Selçuklularını çok sarstı. Düşmanları bunu fırsat bilerek, ülke topraklarına saldırdı. Bizanslılar, Batı Anadolu sahillerini işgale başladılar. Bu durum karşısında Türkler, İç Anadolu’ya doğru çekilmek zorunda kaldılar. 1110 yılında esaretten kurtulan Şehinşah, Konya’ya gelerek tahta geçti. Şehinşah’ın ve Kayseri emîri Hasan Beyin büyük gayretlerine rağmen, Bizanslıların zulmünden kaçan Batı Anadolu’daki Türklerin, Orta Anadolu yaylalarına çekilmesi durdurulamadı.