فیشبورن در گرجستان بدنیا آمده است ، والدینش معلم بودند. بعد از طلاق پدر و مادرش ، وی در کنار مادرش راهی نیویورک شد و در آنجا نیز بزرگ شد.