Родился в Уэльсе, но вскоре после рождения вместе с родителями переехал в Алдершот, где его отец служил в армии. Позже семейство Харрингтонов перебралось в Рил. После развода он вернулся с матерью в Ньюбридж, что в Южном Уэльсе. Окончил городскую гимназию.
В 1976 году на концерте Sex Pistols в клубе Стоуэвей (англ. Stowaway Club) в Ньюпорте, Харрингтон подружился с бас-гитаристом Гленом Мэтлоком. Затем организует концерты панк-рок групп в своём родном городе, перед самым отъездом в Лондон знакомится с Жан-Жаком Бёрнелом из рок-группы The Stranglers. В Лондоне на пару с Малькольмом Маклареном образует панк-рок группу The Moors Murderers. В составе группы выступали Крисси Хайнд, будущая вокалистка группы The Pretenders, Винс Эли и Николас Хидон, будущие ударники The Psychedelic Furs и The Clash соответственно, и Марк Райан по прозвищу «The Kid», на тот момент бывший гитарист Adam and the Ants. Группа просуществовала недолго, записав песню «Free Hindley» и дав ряд концертов, The Moors Murderers распалась в начале 1978 года.
В конце 1978 года Харрингтон ненадолго присоединился к ливерпульской панк-рок группе The Photons в качестве вокалиста и соавтора песен. Руководил группой известный в панк-среде импресарио Энди Чежовски (англ. Andy Czezowski).
Вскоре после ухода из The Photons Харрингтон взял себе псевдоним «Стив Стрейндж». Вместе с Расти Эганом и Миджом Уром (оба из The Rich Kids) основал группу Visage. Первый сингл — «Tar» — вышел в сентябре 1979 года на Radar Records, не принеся никакого успеха. В 1980 году Стрейндж принял участие в съёмках видеоклипа на песню «Ashes to Ashes» Дэвида Боуи. В этом же году Visage удалось заключить контракт с Polydor Records, на которой вышел второй сингл «Fade to Grey». На 4-й неделе занял 8-ю позицию в Топ-10 Великобритании, возглавил верхние строчки музыкальных чартов в ряде европейских стран. Будучи фронтменом группы, Стрейндж стал популярен в Великобритании и за её пределами, вплоть до развала Visage в 1985 году.
В 2008 году Стрейндж снялся в эпизодической роли во второй серии британского телесериала «Прах к праху». В роли самого себя он исполнил песню «Fade to Grey» группы Visage в ночном клубе «Blitz», владельцем которого когда-то являлся.
В 2010 году в фильме «Переживая за Боя», рассказывающего о пути к славе Боя Джорджа, роль Стрейнджа досталась актёру Марку Уоррену. Причем актёр намного старше своей роли. События фильма происходят в 1980-е годы, тогда Стрейнджу было около 20 лет, в то время как исполнителю роли на момент съёмок 43 года.