Fuzzy soft graphs are effective mathematical tools that are used to model the vagueness of the real world. A fuzzy soft graph is a fusion of the fuzzy soft set and the graph model and is widely used across different fields. In this current research, the concept of picture fuzzy soft graphs is presented by combining the theory of picture soft sets with graphs. The introduction of this new picture fuzzy soft graphs is an emerging concept that can be rather developed into various graph theoretical concepts. Since soft sets are most usable in real-life applications, the newly combined concepts of the picture and fuzzy soft sets will lead to many possible applications in the fuzzy set theoretical area by adding extra fuzziness in analyzing. The notions of picture soft graphs, strong and complete picture soft fuzzy graphs, a few types of product picture fuzzy soft graphs, and regular, totally regular picture fuzzy soft graphs are discussed and validated using real-world scenarios. In addition, an application of decision-making for medical diagnosis in the current COVID scenario using the picture fuzzy soft graph has been illustrated.