Williamina Paton Stevens ble født i Dundee i Skotland den 15. mai 1857 til Mary Walker og Robert Stevens I 1877 giftet hun seg med regnskapsføreren James Orr Fleming. Hun jobbet i en kort periode som lærer før paret emigrerte til Boston i Massachusetts da hun var 21 år. Paret fikk en sønn, Edward P. Fleming.