Nato ad Odessa, Johann Kremenezky ha studiato ingegneria a Berlino, all'università di Charlottenburg. Nel 1882 è stato fra i fondatori della Compagnia elettrica dell'Impero austriaco che abbandonò poco dopo per fondare una società privata per la produzione di dinamo e lampadine. Il nome di Kremenezky è strettamente connesso a quello del sionismo. Egli è stato infatti segretario e consigliere di Theodor Herzl e fra i prmotori e fondatori del Keren Kayemeth LeIsrael (Fondo Nazionale Ebraico).