Olcay Şahan, 26 Mayıs 1987 yılında Almaya'da doğdu.
Futbola Düsseldorf kulübünde başladı.
2008 – 2009 sezonunda Almanya 2. Lig ekiplerinden Duisburg'da forma giydi.
2011 – 2012 sezonunda Almanya 1. Ligi takımlarından Kaiserslautern'a transfer oldu.
20 Haziran 2012 tarihinde Beşiktaş'a imza attı.
11 Ocak 2017 yılında Trabzonspor'a transfer oldu.
Olcay Şahan, Lütfiye Koçyiğit ile evlidir.
