Шон Марк Бин родился 17 апреля 1959 года в городе Шеффилд, графство Йоркшир, Англия. Его отец, Брайан Бин, был сварщиком по профессии и держал собственную мастерскую. Мать, Рита Бин, работала секретаршей, но после рождения детей (Шона и дочери Лоррейн) полностью посвятила себя семье.
Шон рос самым обычным ребенком, в школе учился весьма посредственно, предпочитая проводить время с друзьями или гонять мяч. Футбол был самым серьезным его увлечением в то время, он даже играл в школьной команде, но успехами не блистал. Ярый болельщик «Шеффилд Юнайтед», он не пропускал ни одного матча. «Мальчишкой я обожал ходить на стадион со всеми этими трещотками, дудками и с шарфом «Юнайтед», — говорит он. Кумиром его детства был Тони Карри, один из лучших игроков, а впоследствии и тренер клуба.
Шон закончил школу в 16 лет с двумя отличными отметками — по искусству и английскому языку, и следующие три года пробовал себя в различных профессиях. Он побывал продавцом сыра с супермаркете, дворником (убирал снег), довольно долго проработал сварщиком в мастерской отца.
Несмотря на то, что за свою карьеру он сыграл — увлеченно и достоверно — как минимум двух солдат, Ричарда Шарпа и Энди МакНаба («Браво два ноль» ;), самого Шона армия никогда не привлекала.. Ему хотелось стать поэтом или художником, или музыкантом в популярной группе, на худой конец. Лучше всего получалось рисовать, поэтому Шон решил учиться на художника. Он успел бросить два колледжа, прежде чем в третьем, в Роттерхеме, обнаружил театральный факультет.
Он захотел стать актером под влиянием прочитанных книг. Правда, в отношении того, какая именно книга так подействовала на него, существуют разные версии. Он читал Брехта, очень любил роман Оруэлла «1984» и пьесу Шекспира «Макбет». Так или иначе, колледж он закончил, и в 1981 году подал документы в RADA — лондонскую Королевскую Академию Драматического искусства. Он был уверен, что это единственное высшее учебное заведение, где учат на актера. В тот год на 30 мест в RADA претендовали 11 000 человек, но Шон, имея лишь скудный опыт игры на сцене колледжа и в городском театре Роттерхема, в Академию все же поступил — немало удивив не только своих близких и друзей, но и бывших школьных учителей.
Шон активно активно снимается в рекламе, в том числе социальной (донорская кровь, исследования рака), а также становится членом Совета директоров любимого футбольного клуба «Шеффилд Юнайтед». Он по-прежнему живет в Лондоне, в собственном доме с садом и, похоже, не собирается ничего менять.