Stanisław Baj urodził się w 1953 roku na Podlasiu w Dołhobrodach – wsi położonej nad Bugiem przy granicy polsko-białoruskiej. Tam spędził dzieciństwo i chodził do szkoły podstawowej. Zawsze lubił rysować. Ukończył Państwowe Liceum Sztuk Plastycznych w Zamościu, a później zdał na studia w Akademii Sztuk Pięknych w Warszawie. Początkowo rozważał, by zostać konserwatorem sztuki, marzył