Ulmer sam wielokrotnie przyczyniał się do budowania własnej legendy wybierając, lub po prostu przekręcając wiele faktów dotyczących swojego życia. Twierdził na przykład, że przyszedł na świat w Wiedniu (tę wersje podaje się do dziś na wielu mniej lub bardziej oficjalnych stronach internetowych poświęconych życiu i twórczości reżysera). Prawda jest taka, że urodził się w Ołomuńcu. Istnieje również sprzeczność dotycząca określenia dokładnej daty urodzin Edgara. Część źródeł podaje rok 1900, część 1904. W miarę jak stawał się coraz bardziej popularny, najpierw jako współpracownik największych sław filmowych w Europie, a później jako samodzielny reżyser w USA, Ulmer nie był skory prostować nieścisłości dotyczących własnej biografii. Odpowiadała mu opinia artysty samotnika, który wokół siebie roztacza aurę tajemnicy i niedopowiedzeń.
W roku 1920, lub w 1921, Ulmer rozpoczął swoją wieloletnią znajomość z Friedrichem Murnauem. Wpływ, jaki wywarł twórca Nosferatu na Ulmerze, jest nie do przecenienia. Głębokie związki z ekspresjonizmem niemieckiemu widać chociażby w filmie Czarny kot (Black cat, 1934). Ulmer twierdził wręcz, że spotkanie z Murnauem wyzwoliło w nim przeogromną chęć zostania filmowcem.