Название острова предположительно образовано от финно-угорского valamo («валамо») — «высокая (горная) земля». По одной из версий, первые христиане поселились на острове еще в X веке. Это были греческие монахи Сергий и Герман, которые основали монастырь. Другая версия гласит, что монастырь появился позже, в XII—XIV веках. Несмотря на эти расхождения, принято считать, что православная обитель на острове существует уже не менее 600 лет.
В XIV веке Швеция и Новгород заключили мирный договор — согласно документу, земли северного берега Ладожского озера, включая Валаамские острова, стали частью Новгородской республики. До 1917 года Валаам был частью Великого княжества Финляндского, которое входило в Российскую империю. После того как Финляндия стала независимой, остров остался финским, но в 1939—1940 годах перешел к СССР по итогам Советско-финляндской войны. В послевоенное время, вплоть до 1984 года, в стенах Зимней гостиницы бывшего монастыря размещался дом инвалидов. О возрождении Валаамского монастыря заговорили лишь к концу столетия.
Особую страницу в истории Валаама занимают художники. В середине XIX века сюда потянулись живописцы в поисках вдохновения. Суровая природа, игра света на гранитных скалах и глади Ладожского озера завораживали мастеров. Иван Шишкин писал здесь «Вид на острове Валааме (Местность Кукко)», Архип Куинджи — «Ладожское озеро» и «На острове Валааме».