Alexios adalah putra Ioannes Komnenos dan Anna Dalassini,[4] dan keponakan dari Isaakius I Komnenos (memerintah 1057–1059). Ayah Alexios menolak tahta setelah Isaakius turun takhta, yang kemudian digantikan oleh Konstantinus X Doukas (memerintah 1059–1067), dan meninggal sebagai seorang biarawan pada tahun 1067. Alexios dan kakak laki-lakinya, Manouel Komnenos mengabdi di bawah Romanos IV Diogenes (memerintah 1068–1071) dengan pembedaan terhadap Turki Seljuk.[5][6] Di bawah Mikhael VII Doukas Parapinakes (memerintah 1071–1078) dan Nikeforos III Botaneiates (memerintah 1078–1081), dia dipekerjakan secara militer, bersama kakak laki-lakinya Isaakius, melawan pemberontak di Asia Kecil, Trakia, dan Epirus.

Pada tahun 1074, tentara bayaran barat yang dipimpin oleh Roussel de Bailleul memberontak di Asia Kecil,[8] tetapi Alexios berhasil menaklukkan mereka pada tahun 1076.[9] Pada tahun 1078, ia diangkat menjadi komandan pasukan lapangan di Barat oleh Nikeforos III.[10]

Konspirasi dan pemberontakan Komnenos melawan Botaneiates

Saat pasukan Romawi Timur berkumpul untuk ekspedisi, faksi Doukas di istana mendekati Alexios dan meyakinkannya untuk bergabung dalam konspirasi melawan Nikeforos III. Ibu dari Alexios, Anna Dalassini, akan memainkan peran penting dalam kudeta tahun 1081 ini, bersama dengan permaisuri saat itu, Maria dari Alania.[11] Pertama menikah dengan Mikhael VII Doukas dan kedua dengan Nikeforos III Botaneiates, dia disibukkan dengan masa depan putra Mikhael VII, Konstantinus Doukas. Nikeforos III bermaksud untuk mewariskan takhta kepada salah satu kerabat dekatnya,[12] dan hal ini mengakibatkan ambivalensi dan aliansi Maria dengan Komnenos, meskipun kekuatan pendorong sesungguhnya di balik aliansi politik ini adalah Anna Dalassene.[13]

Permaisuri sudah berhubungan erat dengan Komnenoi melalui pernikahan sepupu Maria, Eirene, dengan Isaakius Komnenos,[12] sehingga Komnenos dapat melihatnya dengan dalih sebagai kunjungan keluarga yang bersahabat. Selain itu, untuk membantu persekongkolan tersebut, Maria telah mengadopsi Alexios sebagai putranya, meskipun dia hanya lima tahun lebih tua darinya.[14] Maria dibujuk untuk melakukannya atas saran "Alans" -nya sendiri dan para kasimnya, yang telah dihasut oleh Isaac Komnenos. Mengingat Anna sangat dekat dengan keluarganya, Alexios pasti diadopsi dengan persetujuan implisitnya. Akibatnya, Alexios dan Constantine, putra Maria, sekarang menjadi saudara angkat, dan baik Ishak maupun Alexios bersumpah bahwa mereka akan melindungi haknya sebagai kaisar.[15] Dengan diam-diam memberikan informasi orang dalam kepada Komnenoi, Maria adalah sekutu yang sangat berharga.[16]