Skyliners otti Rhöndorfer TV 1912:n paikan Bundesliigasta vuonna 1999, koska Rhöndorfia pidettiin liian pienenä kaupunkina ja mahdottomana paikkana rakentaa kansainvälisen tason seuraa.[1] Näin Skyliners pääsi aloittamaan toimintansa heti korkeimmalta tasolta nimellä. Kun Opel alkoi tukemaan seuraa vuonna 2000, vaihdettiin nimeksi Opel Skyliners. Seura pelasi Euroliigaa kausina 2000–2002. Seuraa valmensi vuosina 2001–2004 suomalais-kanadalainen Gordon Herbert. Vuonna 2004 joukkue myös voitti ainoan Saksan mestaruutensa kun se kaatoi finaalissa GHP Bambergin. Saksan mestaruus oikeutti myös Euroliiga-paikkaan ainoana saksalaisseurana.[2]
Vuonna 2005 nimeksi vaihdettiin Deutsche Bank Skyliners.[3] Vuonna 2009 seura teki Deutsche Bankin kanssa sponsorointisopimuksen vuoteen 2011 saakka.[4] Tämän jälkeen seuran pääsponsoriksi ryhtyi Fraport.[5]
