Futbola 2007 yılında o zaman ki ismiyle Darıca Kalespor’da başlayan yetenekli oyuncu, 2011 yılına dek Darıca ekibinde top koşturdu. Ardından Tuzlaspor’a transfer olan ve Tuzla’nın BAL’dan 3.Lig’e, 3. Lig’den 2.Lig’e yükselişine katkı sunan oyuncuların başında gelen Okan, Ziraat Türkiye Kupası’nda Fenerbahçe’ye karşı oynadığı başarılı futbolla dikkat çekmiş ve Tuzla’daki maçta Fener ağlarını muhteşem bir golle sarsmıştı. Birçok talibi olan Okan Baydemir, yapılan görüşmeler neticesinde Ankara’nın Süper Lig’deki temsilcisi Osmanlıspor’a 3,5 yıllığına imza attı.