In this paper, firstly using the idea of soft complex numbers due to Das and Samanta [8], we introduce the notion of soft complex valued metric spaces and investigate some of their topological aspects. Next, we establish some fixed soft element theorems for various soft mappings on soft complex valued metric spaces, which are the main results of our paper.