We derive general conditions for the emergence of singlet Feshbach molecules in the presence of artificial Zeeman fields for arbritary mixtures of Rashba and Dresselhaus spin-orbit orbit coupling in two or three dimensions. We focus on the formation of two-particle bound states resulting from interactions between ultra-cold spin-1/2 fermions, under the assumption that interactions are shortranged and occur only in the s-wave channel. In this case, we calculate explicitly binding energies of Feshbach molecules and analyze their dependence on spin-orbit couplings, Zeeman fields, interactions and center of mass momentum, paying particular attention to the experimentally relevant case of spin-orbit couplings with equal Rashba and Dresselhaus (ERD) amplitudes. The effects of spin-orbit interactions is ubiquitous in nature, from the macroscopic scale of the Earth-Moon complex in astronomy and astrophysics, to the microscopic scale of the electron in the hydrogen atom in atomic physics. The interest in spin-orbit coupled systems has been revived in condensed matter physics due the emergence of non-trivial topological properties of insulators and superconductors subject to Rashba spinorbit fields [1,2], and in atomic physics due to the creation of artificial spin-orbit coupling in ultra-cold atoms [3], which made possible the study of special quantum phase transitions in bosonic systems.This new tool in the toolbox of atomic physics was experimentally developed first to study interacting bosonic atoms where an equal Rashba-Dresselhaus (ERD) artificial spin-orbit coupling was created [3]. It was suggested that interacting fermions could be studied using the same technique [3,4]. Estimulated by the dense literature of the effects of Rashba spin-orbit coupling (SOC) encountered in condensed matter physics [1,2], several theoretical groups investigated the effects of Rashba SOC for interacting ultra-cold fermions using mean field theories [5][6][7][8] or for interacting bosons [9,10]. Unfortunately, the experimental study of Rashba SOC requires more lasers and further developments are necessary to overcome several difficulties [11]. Thus, presently, artificial Rashba SOC has not yet been created in the context of ultra-cold atoms. However, simultaneous theoretical studies of superfluidity for the experimentally relevant ERD spin-orbit coupling were performed for ultra-cold bosons by others [12,13] and for ultra-cold fermions by our group [14][15][16].One of the benchmarks of experimental studies of Fermi superfluidity of cold atoms without artificial spinorbit coupling was the emergence of molecular bound states via the use of Feshbach resonances [17], which lead to the formation of molecules [18] To address the important issue of the emergence of Feshbach molecules for interacting fermions in the presence of artificial SOC and Zeeman fields, we start from the Hamiltonian for two non-interacting fermionswritten as the sum of two contributions, which have the generic form (withh = 1)The term containing h R = v R k x e y −k ...