Sachverhalt: A. Die Staatsanwaltschaft des Kantons Basel-Stadt wirft X._ zusammengefasst vor, am 18. Oktober 2013 aus einem stehenden Personenwagen die Beifahrertüre geöffnet und dabei die von hinten mit ihrem Fahrrad herannahende A._ übersehen zu haben. Infolgedessen sei es zur Kollision zwischen Autotüre und Fahrrad gekommen, wobei A._ gestürzt sei und ein Hämatom an der rechten Hüfte und an der linken Schulter erlitten habe. B. Mit Urteil vom 25. April 2017 sprach das Einzelgericht in Strafsachen des Kantons Basel-Stadt X._ der fahrlässigen Körperverletzung für schuldig und verurteilte ihn zu einer bedingten Geldstrafe von 30 Tagessätzen zu je Fr. 70.- bei einer Probezeit von zwei Jahren. Die Schadenersatzforderung von A._ verwies es auf den Zivilweg. Auf deren Genugtuungsforderung trat es nicht ein. C. Auf Berufung von X._ und Anschlussberufung von A._ bestätigte das Appellationsgericht des Kantons Basel-Stadt am 6. Juni 2018 das erstinstanzliche Urteil sowohl im Schuld- und im Strafpunkt als auch in Bezug auf die geltend gemachte Schadenersatzforderung. Die Genugtuungsforderung von A._ wies es ab. D. X._ erhebt Beschwerde in Strafsachen. Er beantragt, das Urteil des Appellationsgerichts des Kantons Basel-Stadt vom 6. Juni 2018 sei vollumfänglich aufzuheben und er sei von Schuld und Strafe freizusprechen. E. Das Appellationsgericht des Kantons Basel-Stadt beantragt die Abweisung der Beschwerde und verzichtet im Übrigen auf eine Vernehmlassung. Die Staatsanwaltschaft des Kantons-Basel Stadt lässt sich innert Frist nicht vernehmen. A._ lässt sich vernehmen und beantragt, die Beschwerde sei abzuweisen.