Karl Skerlan kam vom kleinen burgenländischen Verein ASV Kittsee zum Wiener Sport-Club und konnte bereits in seinem ersten Meisterschaftsjahr in der höchsten Liga für Furore sorgen. Gemeinsam mit Walter Horak, Adolf Knoll, Erich Hof und Josef Hamerl bildete er den berühmten Sport-Club-Sturm, mit dem Karl Skerlan bereits bei seinem Meisterschaftsdebüt den Titel holte. Zwei Jahre lang, beziehungsweise 41 Spiele in Folge, blieb er mit seiner Mannschaft ungeschlagen, und konnte folglich auch 1958/59 die Meisterschaft gewinnen. Auch im Europapokal der Landesmeister sorgte Karl Skerlan mit den Dornbachern für große Erfolge, Höhepunkt der legendäre 7:0-Sieg über den italienischen Meister Juventus Turin, bei dem er auch ein Tor beisteuerte. Auch in der Nationalmannschaft konnte Karl Skerlan zu dieser Zeit Fuß fassen, sein Debüt gab er am 19. November 1958 in Berlin beim 2:2 gegen Deutschland. Er spielte auch bei der Europameisterschaft 1960, bei der Österreich im Viertelfinale an Frankreich scheiterte, schoss dabei ein Tor gegen Norwegen. 1961 entschloss sich Karl Skerlan gemeinsam mit dem Klubkollegen Pepi Hamerl zum Wechsel von Dornbach nach Jedlesee zur Admira Wien.