Polyunsaturated fatty acids (PUFAs) have been acknowledged as essential nutrients for cephalopods but the specific PUFAs that satisfy the physiological requirements are unknown. To expand our previous investigations on characterisation of desaturases and elongases involved in the biosynthesis of PUFAs and hence determine the dietary PUFA requirements in cephalopods, this study aimed to investigate the roles that a stearoyl-CoA desaturase (Scd) and an elongation of very long-chain fatty acid 4 (Elovl4) protein play in the biosynthesis of essential fatty acids (FAs). Our results confirmed the Octopus vulgaris Scd is a ∆9 desaturase with relatively high affinity towards saturated FAs with ≥ C18 chain lengths. Scd was unable to desaturate 20:1n-15 (∆520:1) suggesting that its role in the biosynthesis of non-methylene interrupted FAs (NMI FAs) is limited to the introduction of the first unsaturation at ∆9 position. Interestingly, the previously characterised ∆5 fatty acyl desaturase was indeed able to convert 20:1n-9 (∆1120:1) to ∆5,1120:2, an NMI FA previously detected in octopus nephridium. Additionally, Elovl4 was able to mediate the production of 24:5n-3 and thus can contribute to docosahexaenoic acid (DHA) biosynthesis through the Sprecher pathway. Moreover, the octopus Elovl4 was confirmed to play a key role in the biosynthesis of very long-chain (>C24) PUFAs.