The newspaper started publication on 17 February 1885 and was known as The Star of the East until 1893.
The newspaper has run a number of campaigns ranging from saving hospitals, to catching murderers. The newspaper has maintained such a campaign to catch the murderer of Ipswich woman Karen Hales since 1993.
The current editor is Terry Hunt.
From 1923 until 2008 the Star had a Saturday football edition, originally called the Football Star and then the Green Un. The Green Un is no longer printed but exists as a website, focused on non-league football.
To commemorate the 125th anniversary of the newspaper's publication, a Class 90 electric locomotive – operated by National Express East Anglia – was given the name 'The Evening Star' in a ceremony at Ipswich railway station on 23 July 2010.
On 23 January 2012 the Evening Star was rebranded as the Ipswich Star, for sale in Ipswich, and the Felixstowe Star for sale in Felixstowe. Both editions are published Monday to Friday only, with the Saturday edition no-longer published.