Ullr es un dios muy antiguo de las tierras del norte, tan antiguo que cuando se escribieron los mitos nórdicos de la Edad de Hierro no se sabía mucho más sobre él, excepto que era un dios del tiro con arco, la caza y el invierno. Su nombre aparece con tanta frecuencia en los topónimos escandinavos que debió de ser una deidad mucho más importante en su momento. A menudo se le mostraba con patines o esquís en los pies, por lo que se le ha considerado el dios moderno del esquí. Una historia habla de él «cruzando el agua con un hueso mágico», aludiendo a cruzar el hielo helado con patines. También se le llamaba Dios del Escudo, y se hacía referencia al escudo como su «barco», lo que puede ser una referencia a utilizar un escudo o una tabla con forma de escudo como trineo… o al hielo del invierno que envuelve el mundo como un escudo.
El nombre de Ullr proviene de wuldor, una palabra del alto alemán antiguo que significa «gloria». En la antigüedad se pronunciaba «Ool», pero hoy en día se suele pronunciar «Ooler». Los anglosajones lo llamaban Vulder; en algunos lugares de Alemania se le conocía como Holler y se decía que era el esposo de la diosa germánica Holda. Algunos paganos modernos consideran que finalmente se unió a Skadi, la diosa del invierno y cazadora, después de que ésta dejara a su primer marido Njord.
Se dice que Ullr era el hijo de Sif y el hijastro de Thor. Algunos afirman que era hijo de Egill/Aurvandil, el gran arquero que fue compañero de caza de Thor y padre también de Svipdag. Algunos lo ven como Aesir por su madre y su padrastro; otros como Vanir por su naturaleza de cazador de alimentos. Vivía en Ydalir, el tejo, en referencia al hecho de que la madera de tejo era la preferida para fabricar arcos incluso hace miles de años. En las obras de Saxo Grammaticus, donde los dioses son refundidos como héroes humanos, Odín es exiliado temporalmente por violación y Ullr es elegido para liderar en su lugar hasta el regreso de Odín, lo que es un eco de su antigua importancia para la gente del Norte.