The Welsh midfielder, who is on loan from Swansea City until January 6, netted his third League One goal of the season (and fourth in all competitions) as Crewe managed a 1-0 result at Greenhous Meadow.
The scoreline, however, did not change for the remainder of the contest as Steve Davis' side grabbed their first victory of the 2015/16 season.
King's Swans colleague Stephen Kingsley played a full 90 minutes for Crewe while Liverpool's Harry Wilson was an unused sub as Crystal Palace's Sullay Kaikai came on in the second half for the Shrews.
REPORT: Shrews 0-1 Crewe: King nets on 59 seconds as #crewealex record an 'ugly' win -Read> http://t.co/lV2Gf1FzGZpic.twitter.com/ETX9ZynVCa
— Crewe Alexandra F.C. (@crewealexfc) September 19, 2015