Der junge Grytebust war nach seinem Wechsel zu Aalesunds erstem Kader der Torhüter neben Adin Brown, Andreas Lie und später auch Anders Lindegaard. Im August 2009, nach der Leihe von Lindegaard, beschloss der Trainerstab des Teams, Grytebust sein erstes Teamdebüt anstelle von Lie zu geben. Er debütierte am 22. August 2009 gegen den Lokalrivalen Molde FK und zeigte trotz dreier Gegentore eine gute Leistung. Nach seinem Debüt unterzeichnete Aalesund, Lindegaard dauerhaft und Lie verließ die Mannschaft und ließ Grytebust als den zweitwichtigsten Torhüter für die folgende Saison zurück. Er spielte in den beiden ersten Runden des Norwegischen Fußballpokal der Männer 2010.