Oliver Winter urodził się w Berlinie w 1975 roku. W 1995/96 wybrał się w sześciomiesięczną podróż dookoła świata w trakcie której wpadł na pomysł otwarcia hostelu. Po ukończeniu studiów otworzył pierwszy obiekt a&o Berlin Friedrichshain.

Podróż po całym świecie w połowie lat 90. była przełomowa: tanie zakwaterowanie dla turystów było dostępne wszędzie – z wyjątkiem Niemiec. Tak też narodził się pomysł utworzenia hostelu. Oliver Winter ukończył studia na Uniwersytecie Humboldta w 1999, a pierwszy obiekt a&o w Berlinie Friedrichshain został otwarty w 2000 roku. 

Marka wciąż nabiera rozpędu, w maju 2022 r. otwarto 40. obiekt – a&o Rotterdam City House. 40 obiektów w 25 miastach w dziewięciu krajach czyni a&o wiodącą siecią hosteli na świecie. „Odważny” i „wdzięczny” są typowymi słowami dla założyciela i dyrektora generalnego – i nie tylko z powodu wzrostu podczas pandemii – do sieci dołączyły trzy nowe obiekty w  Edynburgu, Budapeszcie oraz Warszawie.