Orgeneral Oktar Ataman 1939’da İstanbulda doğmuştur. 1961 yılında Kara Harp Okulundan topçu subayı olarak mezun olmuş, 1963 yılında Topçu Okulundan mezuniyetini takiben çeşitli topçu birliklerinde ileri gözetleyici, batarya subayı ve batarya komutanı olarak görev yapmıştır. 1966 1968 yılları arasında Kore Cumhuriyetinde Askeri Ataşe Yardımcısı ve Birleşmiş Milletler nezdinde İrtibat Subayı görevlerinde bulunan Orgeneral Ataman, Türkiyeye dönüşünü müteakiben tekrar topçu birliklerinde görev almış ve 1975 yılında Kara Harp Akademisinden mezun olmuştur.
1975 yılında Genelkurmay Plan Harekat Daire Başkanlığına proje subayı olarak atanan Orgeneral Ataman, 1977 yılında İngiliz Kraliyet Kara Kurmay Kolejine seçilmiş ve mezuniyetini müteakip Kara Harp Akademisinde üç yıl öğretim elemanı olarak görev yapmıştır. 1980 1983 yıllarında Belçikada SHAPE Karargahı Plan ve Prensipler Başkanlığında karargah subayı olarak görev yapan Orgeneral Ataman Türkiyeye dönüşünü müteakiben bir yıl süreyle Kara Kuvvetleri Genel Sekreteri olarak çalışmıştır. 1984 1986 yıllarında Kara Harp Okulunda Öğrenci Alay Komutanı olarak görev yapmıştır. Daha sonra Kara Harp Akademisine başöğretmen olarak atanan Orgeneral Ataman, Silahlı Kuvvetler Akademisini bitirmesini müteakip, Kara Harp Akademisi Öğretim Başkanı olarak da görev yapmıştır.
1988 Ağustosunda Tuğgeneral rütbesine terfi etmiş ve Genelkurmay Başkanlığı Plan Harekat Daire Başkanı olarak görev yapmıştır. Ağustos 1990da 14 ncü Mekanize Piyade Tugay Komutanlığına atanmış ve iki yıl bu görevde bulunmuştur. 30 Ağustos 1992 tarihinde Tümgeneralliğe terfi ederek Genelkurmay Başkanlığı Strateji ve Kuvvet Planlama Daire Başkanlığına atanan Orgeneral Ataman, 15 Ağustos 1995 tarihinde 1 nci Mekanize Piyade Tümen Komutanlığı görevine atanmış ve bu görevi 15 Ağustos 1997ye kadar sürdürmüştür. Tümen Komutanlığı görevi esnasında Milli Güvenlik Akademisini başarı ile bitiren Orgeneral Ataman, 30 Ağustos 1997 tarihinde Korgeneral rütbesine terfi etmiş ve Genelkurmay Başkanlığı Harekat Başkanlığına atanmıştır. Eylül 1998den itibaren NATO Askeri Komitesi nezdinde Türk Askeri Temsil Heyeti Başkanı olarak görev yapan Orgeneral Ataman 2000-2001 yıllarında 6 ncı Kolordu Komutanı olarak görev yapmıştır.
13 Ağustos 2001 tarihinde NATO Güneydoğu Avrupa Müşterek Kuvvetler Komutanlığı görevini devralan Orgeneral Ataman, 30 Ağustos 2001 tarihinde Orgeneralliğe terfi etmiştir. NATO Güneydoğu Avrupa Müşterek Kuvvetler Komutanı Orgeneral Oktar Ataman, 30 Ağustos 2003 tarihinden itibaren yürürlüğe girecek kararlara göre 3’ncü Ordu Komutanlığı’na atandı. TSK Üstün Hizmet Madalyası ile taltif edilen Orgeneral Ataman, Bayan Nedret Ataman ile evli olup bir kız ve bir erkek çocuğu babasıdır.