First off, your SQL has too many closing parens and closing quotes. Fix it:
SELECT * from Discography ORDER BY substr(Release,0, 4) , Title;
Next:
MySQL substrings start counting with character 1, not character 0 as PHP substrings.
So:
SELECT * from Discography ORDER BY substr(Release,1, 4) , Title;
should work.
Better formatting would be based on built-in date formatting
SELECT * from Discography ORDER BY date_format(Release,'%Y') , Title;
With this approach, you could group by any format --by month, quarter, week, day, etc