Det er usikkert når området først ble bebodd, men riket synes å ha oppstått da anglere erobret Derwentdalen i dagens Derbyshire på tredje fjerdedel av 400-tallet. Det strakte seg fra elven Humber og til elven Tees, og fra havet og til den vestlige enden av det flate landskapet Vale of York. Det var den sørligste av de to kongedømmene Deira og Bernicia som siden ble slått sammen for å bli kongedømmet Northumbria.