According to Internet culture archivists Know Your Meme, this song – “Omissions Of The Omen” from Canadian alt-folkie Matthew Good’s 1995 debut album Last Of The Ghetto Astronauts – is the first known reference to the phrase “First World Problems”.  The song contains the lines “Somewhere around the world / Someone would love to have my first world problems“.