Albert was born in 1934 and the marriage record you've found is the correct one.

Marriages March qtr. 1934
Gladys I. Udale  =  Clarence A. Clarke
Leicester   Vol 7a   Page 513

Clarence's parents were William Henry Clark and Sarah Ann Clark (the maiden name is not known).