Yes, beginners can practice yoga for stress relief. There are many yoga poses and styles that are suitable for beginners, and many yoga classes cater to all levels of experience.