První písemná zmínka o obci pochází z roku 1360. Toho roku poukázal Svatoch z Nezamyslic svému zeti Rackovi z Bičic na dvou zdejších lánech 3 kopy ročních úroků. V roce 1373 dal Jan z Nezamyslic pojistit v Kozlanech své manželce Markétě 30 kop úroků. V roce 1376 prodali bratři Jan a Oneš z Nezamyslic klášteru Augustiánů na Starém Brně 9 lánů zdejších, 8 domků, hospodu, půl lázní s lesy, lukami a pastvinami.

Po třicetileté válce, která ves těžce postihla, v ní nacházíme většinou německé osadníky. Záhy se ovšem Kozlany opět počeštily. V závěru 19. století zde žilo okolo pěti set padesáti obyvatel, v současnosti má obec zhruba o dvě stě obyvatel méně. Již v polovině 18. století měla ves pečeť, na níž byla znázorněna radlice. Nověji užívali Kozlanští znamení s vyobrazením sv. Floriána, jemuž je zasvěcena místní kaple.