Eva Stæhr-Nielsen bestemte seg tidlig for å bli keramiker, men foreldrene ville at hun skulle ta studenteksamen. Hun begynte derfor på gymnaset, men fullførte aldri. I 1930 ble hun tatt opp som elev ved den nyopprettede Kunsthåndværkerskolen i København. Der møtte hun den 15 år eldre billedhuggeren Olaf Stæhr-Nielsen, som var lærer for keramikklassen. Han fikk stor betydning for hennes liv og kunstneriske utvikling. De to ble gift i 1935 og hadde gjennom årene et liv med gjensidig inspirasjon. De fikk to barn sammen.