Продюсер Кристофер Стюарт услышал ритм песни в бесплатной музыкальной программе GarageBand для компьютеров Макинтош и подобрал аккорды для песни “Umbrella”. Находившийся с ним в студии его соавтор Териус Нэш тут же пошёл к микрофону и напел два куплета.
Песня “Umbrella” предназначалась Бритни Спирс, но продюсеры певицы даже не дали ей прослушать, заявив, что у неё есть достаточно материала для пятого альбома.
Песню предлагали многим другим исполнителям, но все отказались, пока демка не попала к Рианне, готовящей свой третий альбом “Good Girl Gone Bad” (“Хорошая девочка испортилась” ).
Стюарт сомневался, подходящая ли Рианна певица для этой песни, пока не услышал её повторяющиеся “элла-элла” в припеве. Рэпер Jay-Z добавил рэп, однако переписал текс, использовав ассоциации к словам “дождь” и “облака”, что тоже сначала вызвало отторжение Стюарта, но он позже согласился, что новый текст лучше подходит к песне.