This turned to disbelief when it was announced that Abdelaziz Bouteflika was running for a fifth term in April - he did not even turn up in person on Sunday to register his candidacy.
A wave of anger has moved students, teachers, lawyers and even journalists onto the streets in protest - they seem determined not to accept the continued status quo of rule by a virtually invisible leader.
|President Bouteflika's last known public address to Algerians was in 2014|
His last known public address was in 2014 - a victory speech to thank Algerians for their renewed confidence in his leadership after he won the last presidential election.
He mentioned plans to "reinforce separation of powers, strengthen… the role of the opposition and guarantee rights and liberties".
Some viewed this as a sign of policy changes to come to ensure a smooth transition of power, yet there has been no evidence of this and his appearances since have been few and far between.
Algerians may have been lucky enough to catch brief glimpses of him on state television greeting visiting foreign dignitaries.
Or catch him at the opening of a new conference hall in 2016 - the footage shows him in a wheelchair, looking weak and tired, but alert.
But it was not until 2018 that it was clear that his party was pushing him forward as a contender for this year's elections.
He was at the opening of a restored mosque and two metro stations in the capital, Algiers. A few weeks later he was given a tour to see the construction of the Great Mosque of Algiers, a $2bn (£1.52bn) project billed as being the third biggest mosque in the world. SHARE THIS STORY USING ANY OF THE BUTTON BELOW ⬇ PLACE YOUR TEXT ADVERT BELOW ⬇⬇⬇