Прёмель — воспитанник клубов «Штутгартер Кикерс» и «Хоффенхайм». В 2014 году он начал выступать за дублирующую команду последних. Летом 2015 года Гриша в поисках игровой практики покинул команду и подписал соглашение с «Карлсруэ». 14 августа в матче против «Франкфурта» он дебютировал во Второй Бундеслиге. 24 октября в поединке против «Кайзерслаутерна» Прёмель забил свой первый гол за «Карслруэ».