The Celtic left-back's teasing low fifth-minute cross was guided goalwards by James McFadden inside the six-yard box, but the Birmingham City striker was denied by Wales keeper Wayne Hennessey's point-blank save.
The Scots had settled quicker and had another great chance to break the deadlock a minute later when Kenny Miller sprinted onto Graham Dorrans' defence-splitting pass.
But the Rangers striker's first touch took him away from goal, to allow Sam Ricketts to cover, and Miller showed why he is without a goal in his last nine internationals as he shot wide.
And Scotland would be quick to rue their early misses.
The Cardiff City Stadium is already establishing a reputation of hosting games with goals - Cardiff have scored 30 in 10 Championship games since it opened in the summer - and after a quarter of an hour, Wales joined in the free-scoring fun.
Fox was outfoxed by a lovely one-two between Ramsey and Sam Ricketts on Wales' right-hand touchline and the Arsenal youngster's cut back was clinically volleyed into the net by Edwards.
The Wolves man's acrobatic finish from 10 yards out was a goal against the run of play but Edwards, like the stadium, is establishing himself as a goalscoring regular as he celebrated his third goal from midfield from only 18 Wales appearances.
Ramsey began to assert his authority on the game - the 104th meeting of these two old foes - as the balance swung towards the hosts.
The teenager's incisive pass set Joe Ledley free inside the box and his left-sided cut back was nudged home inside the six-yard box by Church.
The 20-year-old striker celebrated his first international goal - and second inside a week following his leveller in Reading's 1-1 draw with Ipswich - by pointing to the sky as he poignantly remembered his late father Bruce, who died in September.
Scotland seemed lost in midfield, despite boasting Champions League-winning Manchester United star Darren Fletcher, as Ramsey pulled the strings and opened up a shaky Scots defence.
As the critics began to splutter superlatives, Ramsey went one better three minutes later as he highlighted his jaw-dropping talent.
The Gunners teenager capitalised on Fletcher's misplaced pass to dance through the visiting defence and hand Wales their biggest half-time advantage for six years.
Ramsey, who has a history of scoring special goals at Under-21 level, ran from just inside his own half, past Stephen McManus and Fletcher, to guide the ball past helpless Scottish keeper David Marshall.
He enjoyed a slice of luck as when Ramsey looked like he lost the ball, it ricocheted back into his path as he showed that players can make their own luck.
His second goal in successive international matches - after opening his Wales goal account in the 2-0 win in Liechtenstein - does nothing to play down the hype around the man from Caerphilly.
Scotland were shell-shocked as Wales attacked at will and should have gone further behind when Ramsey set up striker Ched Evans who ran down the left flank before cutting inside and shooting - but Marshall's feet denied him.
And Wales should have been awarded a penalty when Church pounced on the loose ball but was bundled over in the box by a clumsy Gary Caldwell.
Referee Cyrill Zimmermann, though, waved away the protests.
Scotland boss George Burley suffered his fourth successive away defeat
The estimated 4,000-strong travelling Tartan Army understandably showed their displeasure at half-time as Scotland were booed off.
Burley's team were being exposed by Toshack's youngsters who were without three Premier League players in James Collins, Simon Davies and captain Craig Bellamy.
And if it was not for Zimmermann's generosity, Scotland would have surely been reduced to ten men early in the second half.
McManus' miskicked back-pass summed up Scotland's day and as substitute Sam Vokes raced away, stopper Marshall sent the striker tumbling.
But the Swiss official saved Cardiff keeper Marshall from an early bath on his home club ground as Zimmermann showed him a yellow card when, as last man, he deserved a red - and if this was a competitive international, that surely would have been the case.
As much as Wales' rookies impressed, Scotland's lacklustre display did not have the braveheart spirit that their passionate and committed fans expect.
The Scots, though, did enjoy some respite when Ramsey was replaced by Toshack to a deserved standing ovation just before the hour mark as both managers began their raft of substitutions.
Ramsey has been nursing a back complaint in the week and like many of his young Welsh team-mates, he hopes to play a starring role for their Under-21 side in Bosnia on Wednesday as Brian Flynn's table-toppers hope to all but seal top place in Group Three.
Wales' average age of 22 was raised slightly when one-time Cardiff heroes Danny Gabbidon and Rob Earnshaw came on to rapturous applause.
But it was a current Cardiff favourite that almost had the last word as Scotland pressed for a consolation goal.
Ross McCormack's shot was well saved by Hennessey and the Wolves keeper had to be at his best again in the final minutes to keep out Steven Fletcher's header.
Scotland have not beaten Wales since 1984 and that did not look like altering here as the Scots suffered their fourth successive away defeat - and their fourth road trip on the trot where they have not scored.
The pressure cranks up on Scots boss Burley while his Wales counterpart John Toshack will look at Ramsey and co and hope his future is bright.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.