A binary stochastic neuron (BSN) or a probabilistic bit (p-bit) randomly fluctuates between digitized “0” and “1” with a controllable functionality of time-averaged value. Such an unconventional bit is the most essential building block for the recently proposed stochastic neural networks and probabilistic computing. Here, we experimentally implement a magnetic tunnel junction (MTJ) for BSN, with relaxation times on the order of tens of milliseconds that can be modulated by a current-induced spin-transfer torque. The NIST Statistical Test Suite (800-22a) is used to verify true random number generation by the BSN-MTJ device. Our results suggest the possibility of using the artificial BSN MTJ device in neuromorphic applications as well as in a recently proposed probabilistic computing.