Stein Herdisson var hirdskald hos kong Harald Hardråde, som selv var skald, og siden hos dennes fredsommelige sønn, kong Olav Kyrre. Skaldskapen lå i ætten, slik det ofte gjør, og moren Herdis var datterdatter av skalden Einar Skålaglam.