Il fait l'acquisition d'une caméra professionnelle 35 mm Kinamo et réalise en 1929 son premier chef-d'œuvre, Images d'Ostende. Il compose avec simplicité un court poème cinématographique de douze minutes en filmant avec une extraordinaire acuité visuelle le port, les ancres, le vent, l'écume, les dunes, la mer. L'année suivante, il devient «cinégraphiste» officiel de la ville d'Ostende, dont il relate les évènements marquants. Il installe son propre laboratoire de développement et de tirage. De ces prises de vues d'actualité, il extrait les images cocasses des baigneurs qui constituent la trame de Trains de plaisir (1930). Il réalise aussi deux films de commande: Une pêche aux harengs et Le sauvetage à la côte belge, tout en tournant un essai surréaliste, malheureusement disparu, dont il a écrit le scénario avec Félix Labisse: La mort de Vénus. Ostende, reine des plages, un montage des trente-cinq reportages tournés pour la Ville, sera sonorisé ultérieurement et bénéficiera de l'une des premières partitions musicales de Maurice Jaubert (1931).

Henri Storck participe en 1930 au deuxième Congrès international du Cinéma indépendant qui se tient à Bruxelles. Au vu de ses films, le jeune cinéaste français Jean Vigo s'écrie: «Que d'eau! Que d'eau! ». Ce sera le début d'une amitié fervente. La cinéaste d'avant-garde Germaine Dullac, directrice de production du consortium parisien Gaumont, récemment créé, assiste au Congrès et s'intéresse aux films des deux jeunes gens. Henri Storck va la voir à Paris au début de 1931 et elle accepte son offre de service: il est engagé, sans rémunération, comme aide-opérateur. Ainsi commence l'apprentissage d'Henri Storck dans les milieux professionnels. Il est envoyé au studio que la Gaumont possède à Nice en qualité de « scriptboy» (rémunéré cette fois) d'un film banal de Jean Grémillon. Mais, dégoûté des entreprises mercantiles de la Gaumont, il démissionne bientôt. Il est accueilli à Nice par les Vigo. Les liens amicaux se resserrent avec Jean Vigo, qu'il assistera plus tard pour le tournage de Zéro de conduite (1933).