During the summer of 2012, Odyssey Academy moved from 133 Hoover Drive to the former Apollo Middle School location at 750 Maiden Lane.

There is a memorial boulder located behind the softball field on the southeast end of the property at 133 Hoover Drive as a dedication to Miss Francis Howell, a physical education teacher who was killed in an automobile accident when she fell asleep at the wheel on the way home from a vacation in the hills of Pennsylvania.

On September 7, 1989, students were not able to attend the first day of school due to a chemical spill at the neighboring Latona Road Complex for the Kodak company.

From 1993 until 2000, the school colors for Odyssey Academy were purple, teal and white Odyssey Academy's past musical productions, dating back to 1994, have included Broadway Revue, Ransom of Red Chief, Wizard of Oz, Bye Bye Birdie, Oklahoma!, Fiddler on the Roof, Camelot, The Music Man, Kiss Me, Kate, Big: the musical, The Adventures of Tom Sawyer, Seussical, The Wiz, Annie Get Your Gun, Once on This Island, Footloose, Rags, Cinderella, The Wedding Singer, South Pacific, Honk!, Grease, The Sound of Music, Barnum, Big Fish, Freaky Friday, The Addams Family, Fame, Little House on the Prairie, and Into the Woods.

Productions which have earned the school many awards and nominations from the Rochester Broadway Theatre League's Stars of Tomorrow competition.