יארסטיין החל את הקריירה במועדון הרקולס בעירו שיין, וכבר כנער נתפס ככישרון גדול, וזכה להתעניינות ממועדונים בכירים באירופה כמו באיירן מינכן ומנצ'סטר יונייטד, אליהם הגיע למבחנים. בשנת 2002, כאשר היה בן 18, החל יארסטיין לשחק באוד גרינלנד הנורווגית, שם שיחק עד לתום עונת 2007, אז ירדה הקבוצה לליגת המשנה הנורווגית. בקיץ 2007 עבר יארסטיין לרוזנבורג הנורווגית, שם שיחק שלוש עונות, וזכה עם הקבוצה באליפות ליגת העל הנורווגית לשנת 2009. לאחר עונה זו, איבד יארסטיין את מקומו בהרכב לשוער השוודי דניאל אורלונד, ובמרץ2010 בחר לעזוב את הקבוצה ולעבור לוויקינג הנורווגית, שם שיחק שלוש עונות.
בדצמבר2013 חתם יארסטיין על חוזה בהרטה ברלין מהבונדסליגה, במטרה להיות שוער המשנה של תומאס קראפט. יארסטיין ערך בסך הכל שלוש הופעות בעונה וחצי הראשונות שלו בהרטה ברלין. בעונת 2015/16 יארסטיין תפס את מקומו של קראפט בהרכב, לאחר שקראפט נפצע בכתפו. יארסטיין הציג יכולת מצוינת בעונה זו, בה הרטה ברלין הייתה חלק מהצמרת, וסיימה את העונה במקום השישי, ונשאר השוער הראשון בקבוצה גם לאחר שקראפט החלים מפציעתו. עקב יכולתו הטובה, הוארך חוזהו של יארסטיין בהרטה ברלין עד לתום עונת 2018/19. בעונת 2016/17 המשיך יארסטיין לעמוד בשערה של הרטה ברלין, וכך גם בעונת 2017/18.
.jpg)
