Joe Jenčík se narodil jako Josef Jenčík 22. října 1893 v Praze. Zprvu se roku 1910 vyučil strojním zámečníkem a krátce pracoval jako montér v továrně a v tiskárně Národních listů. Nakonec však zvítězilo umění. Dva roky se soukromě učil baletu u Achille Viscusiho, s jehož skupinou tančil i v divadle Hippodrom v Londýně (1912 – 1913).
Ve 20. letech působil jako tanečník a choreograf na pražských (tabarin Parlament, kabaret Červená sedma, bar Gri – Gri, divadlo Varieté, smíchovská Aréna, Eden, Rokoko, 1923 Vinohradská zpěvohra, 1927 a 1932 Národní divadlo) i zahraničních (Neues Deutsches Theater a v roce 1922 realizoval turné po Německu) činoherních, operních a operetních scénách.
V těchto dobách byla jeho partnerkou a společnicí manželka, herečka a tanečnice Hana Škrdlantová – Jenčíková (1898 – 19??). Skvěle byl využit pro davové choreografie „Nová Oresteia“ na Výstavišti (1923), „Prací k svobodě“ na II. Dělnické olympiádě (1927), tance kněžek „Tyršova snu“ na IX. Všesokolském sletu (1932) a „Osvobozená práce“ na III. Dělnické olympiádě (1934). Vyvinul se ve zralou tvůrčí osobnost, která však nebyla zcela využita.
Poté byl choreografem a artistickým ředitelem kabaretu Lucerna (1928 – 1929), kde založil taneční skupinu Šest děvčátek z Lucerny, kterou etabloval na Jeníčkovi girls. S touto skupinou následně přešel do Osvobozeného divadla (1929 – 1936). Pohostinsky působil v Novém divadle, Divadle na Vinohradech a Komorním divadle.