From flow without dissipation of energy to the formation of vortices when placed within a rotating container, the superfluid state of matter has proven to be a very interesting physical phenomenon. Here we present the key mechanisms behind superfluidity in fermionic systems and apply our understanding to one of the most exotic systems in the universe: the superfluid interior of a neutron star. The extreme conditions of neutron stars prevent us from directly probing the internal superfluid properties, however, we can experimentally realize conditions resembling the interior through the use of cold atoms prepared in a laboratory and simulated on a computer. Key insights can be gained by simulating the neutron star superfluid using another system with analogous properties: a cold atomic Fermi gas. Computational physicists are leveraging the power of supercomputers to simulate interacting atomic systems with unprecedented accuracy. In this paper we provide a pedagogical introduction to the physics, guiding the reader through the major conceptual steps to understand the relation between cold atoms, superfluids, and neutron stars. We stress the surprising similarity between these systems, which stems from universality, a fundamental notion in many-body physics. These topics are available in advanced textbooks, but introductory materials are harder to come by; this paper is intended to fill the gap for curious undergraduate and graduate students. We will show how cold atoms can help us make significant strides towards understanding the exotic physics found deep within the universe.