Beverley foi selecionado pelo Los Angeles Lakers na segunda rodada do Draft da NBA de 2009 como a 42ª escolha geral, mas seus direitos foram negociados com o Miami Heat. Em 26 de agosto de 2009, ele assinou com o Olympiacos, equipe da Liga Grega de Basquetebol, se juntando a Josh Childress e Linas Kleiza na temporada de 2009–10. O Olympiacos conseguiu vencer a Copa da Grécia, mas perdeu nas finais da Euroliga para o Barcelona e nas finais da Liga Grega para o Panathinaikos. Na Euroliga, Beverley obteve médias de 2,7 pontos, 1,9 rebotes e 0,6 assistências por jogo. Já na Liga Grega, ele teve médias de 5,1 pontos, 2,7 rebotes e 1,6 assistências por jogo.