Produkcja Za film odpowiadała wytwórnia Blok-Muzafilm. Pomysł realizacji wyszedł od Jana Nowiny-Przybylskiego, który poszukiwał tematu odmiennego od dominujących wówczas polskich komedii i dramatów salonowych. Zdecydował się osadzić akcję na Huculszczyźnie, uznając jej krajobraz oraz kulturę za atrakcyjne tło dla dramatu. Nie było to jego pierwsze zainteresowanie tematyką ludową – już w 1931 wyreżyserował film Cham, którego akcję osadził w realiach folkloru łowickiego. Scenariusz Przybłędy opracował Marceli Tarnowski na podstawie pomysłu reżysera. W kwietniu 1933 rozpoczęto kompletowanie obsady. Do głównych ról zaangażowano Inę Benitę i Zbigniewa Staniewicza.
Zdjęcia plenerowe rozpoczęły się w maju 1933. Ekipa filmowa udała się przez Kołomyję i Kosów do Żabiego na Huculszczyźnie, gdzie przez około pięć tygodni realizowano większość scen. W skład ekspedycji weszli reżyser Jan Nowina-Przybylski, operator Albert Wywerka, aktorzy Ina Benita, Jaga Boryta, Stanisław Sielański, Zbigniew Staniewicz, Feliks Żukowski (debiut filmowy) i Zygmunt Chmielewski oraz asystenci Eugeniusz Gielba i Jan Rogoziński. Żabie wybrano jako miejsce zdjęć ze względu na zachowaną kulturę Hucułów i możliwość wykorzystania autentycznych plenerów.