Песней, с которой по-настоящему стартовала его карьера, стала в 1965 году 'Agent Double'O'Soul', легкая пародия на фильмы о Джеймсе Бонде. Кстати, именно благодаря невероятной популярности легендарного агента 007, музыкант и привлек к себе внимание.
Своей работе с успешным и влиятельным в мире музыки лейблом 'Motown' Старр обязан вниманию его главы, Бери Горди, который и продвинул Эдвина. Тогда-то звезда Эдвина Старра засия ла по-настоящему. Настоящими хитами стали его композиции '25 Miles', 'I'm Still a Struggling Man'. Однако самым большим успехом музыканта стал в 1970 году антивоенный гимн 'War', на целых 3 недели ставший самой продаваемой пластинкой в мире. Песня была направлена против войны во Вьетнаме и стала настоящим пацифистским гимном. Эта песня возглавила чарты по всему миру, она не раз перепевалась другими исполнителями - Брюсом Спрингстином, группой 'Laibach' и другими.
Очень популярной стала и его композиция 'Stop Her on Sight (S.O.S)'.
В 70-х Старр продолжил сотрудничество с 'Motown' и ее дочерним проектом 'Gordy', а позже, в середине десятилетия начал работать и с прочими звукозаписывающими фирмами - 'GTO', 'Granit', 'Avatar' и другими.
Музыкант перебрался в Британию, где его музыка видоизменилась от соула, в котором он начинал, в сторону стиля диско.
Старр сотру дничал с довольно влиятельной продюсерской командой 'Stock, Aitken and Waterman', которая открыла дорогу к славе целому поколению молодых исполнителей соул. Одной из композиций этого сотрудничества стала известная клубная вещь 'Whatever Makes Our Love Grow'. В Европе Эдвин много сотрудничал с другими музыкантами, участвовал в записях новых версий своих собственных хитов с такими коллективами как британская группа 'Utah Saints' и 'The Three Amigos'. В Британии же в середине 80-х Эдвин выпустил и свое знаменитое посвящение музыканту Марвину Гею (Marvin Gay). В 1985-м вышли 'It Ain't Fair', 'Grapevine' и 'Missiles'.
В 1989-м он поработал с лейблом 'Motorcity Records', где вышли несколько его синглов, а позже и альбом 'Where Is the Sound'. В том же году его 'Got to Keep On' добралась до 16 места в чарте.
Среди прочих наиболее известных композиций Эдвина – 'Contact', 'H.A.P.P.Y. Radio.'. Вообще, он выпустил за свою музыкальную карьеру огромное количество песен, многие из которых стали известны благодаря исполнению других музыкантов. Однако самым значительным вкладом Эдвина в музыкальную культуру, безусловно, стала песня 'War', названная 'вечной классикой рока'.
Эдвин прожил в Британии всю оставшуюся жизнь. В последние годы жизни он не выступал и не записывался. Известно, что, в отличие от многих его коллег-музыкантов, всю свою жизнь музыкант старался придерживаться правильного и здорового образа жизни – он не выпивал, никогда не употреблял наркотиков, не страдал 'звездной болезнью' и старался быть умеренным во всем.
Эдвин Старр скончался 2 апреля 2003 года в Ноттингеме, где жил в последний период жизни, от сердечной недостаточности. Его пережила супруга Аннет Мэри Хэтчер (Annette Mary Hatcher), сын Андре Хэтчер и двое внуков.