Tidlig i karrieren seilte Bellamy sammen med andre kjente pirater slik som Benjamin Hornigold og Edward Teach.