Summary: In the present paper a notion of soft linear space and soft norm on a soft linear space have been presented and some of their properties have been studied. Soft vectors in soft linear spaces are introduced and their properties are investigated. Completeness of soft normed linear spaces, equivalent soft norms and convex soft sets are defined and some of their properties are examined in soft normed linear space settings.