She was raised in Texas. Ivy eventually moved to Sacramento, California, where she laid tile, worked for the fast food restaurant chain In-N-Out Burger, and was a mechanic at a bowling alley. Madison started out in the adult entertainment industry dancing at a strip club. During this time she met adult film actress Aurora Snow, who gave Ivy the necessary contacts to begin a career in porn.