The StarPhoenix was first published as The Saskatoon Phenix on October 17, 1902 (following a short-lived attempt at a local newspaper, the Saskatoon Sentinel). In 1909, it became a daily paper and, in 1910, was renamed the Saskatoon Capital.
The paper was sold and bought several times between its inception and the 1920s, at one point being owned by W. F. Herman, the future owner and publisher of The Windsor Star.
By 1927, there were two daily papers in Saskatoon: the Saskatoon Daily Star and the Daily Phoenix. In January 1928, both papers were bought by the Sifton family of Winnipeg and amalgamated into the Saskatoon Star-Phoenix. In the early 1980s the spelling of the newspaper name was modified to StarPhoenix. Between the 1928 amalgamation and the launch of the Saskatoon edition of Metro in April 2012, the StarPhoenix was the city's only daily newspaper.