The intervention in support of President Abedrabbo Mansour Hadi that began on March 26 last year has yet to deal a decisive blow to the Huthi rebels and their allies, who still control the capital Sanaa and key parts of the country.
"Together against the tyrannical Saudi aggression," said a large banner in Sanaa's Sabaeen Square where protesters gathered, as coalition warplanes flew overhead, breaking the sound barrier in an apparent show of force.
Former president Ali Abdullah Saleh, who is allied with the Iran-backed rebels and whose party had called for the protest, appeared briefly at the rally, an AFP photographer said.
The Houthis have called for another protest later in north Sanaa.
Rebel chief Abdulmalik al-Huthi addressed his supporters in a defiant televised speech on Friday.
"One year on, we look at the outcome of this aggression... It was said to be aimed at helping and serving the Yemeni people. (But) this help came in the form of criminal killings and genocide," he said.
"The aggression and those criminal aggressors have only caused huge damage at all levels in our country and in the rest of the region," he added, in an apparent reference to increased tension between regional rivals Saudi Arabia and Iran.
The Houthis seized Sanaa in September 2014 then advanced south, raising fears in Riyadh that the Shiite rebels from Yemen's highlands would extend Iran's influence in its southern neighbour.
Riyadh and its Sunni Arab allies in the coalition vowed to restore Hadi's government to power after he was forced to flee into exile in March last year.
Loyalists backed by the coalition have since managed to drive the rebels out of five southern provinces including second city Aden, where Hadi has established a temporary capital.
But the rebels have stubbornly held on to eight of Yemen's 22 provinces and heavy fighting has been raging for months in five others.
The Islamic State group and Al-Qaeda have exploited the chaos, widening their footholds in the south and carrying out deadly attacks, mostly against forces loyal to Hadi.
IS group claimed suicide bombings on Friday on checkpoints of loyalist forces in Aden that killed at least 22 people, including 10 civilians, according to a security official.
The UN says about 6,300 people have been killed in the conflict since the coalition launched its campaign, more than half of them civilians.
Hopes for a breakthrough in the conflict emerged on Wednesday when UN envoy Ismail Ould Cheikh Ahmed said warring sides had agreed on a ceasefire to be observed before peace talks on April 18.
Previous negotiations have failed and several ceasefires were never respected.