Victoria Mahoney has opened up about the struggles she faced in the early days of her career as she fought to find success.