Spjeldnæs tok eksamen ved Krigsskolens øverste avdeling i 1903. Han ble premierløytnant samme år og kaptein i 1911. Han tjenestegjorde som kompanisjef, og gikk fra 1930 i overtallig stilling som major. I det sivile arbeidet han i forsikringsselskapet Pallas, fra 1942 som administrerende direktør.