Donna Shedden, 49, pocketed the cash from Charlton Chauffeur Drive Ltd to fund a lavish lifestyle visiting restaurants and buying jewellery and clothes.
The financial manager, who is married to procurator fiscal depute William Mackay, even carried out the theft when the company, based in Glasgow, hit hard times and some staff were made redundant and others had their wages reduced.
But Shedden was caught when a colleague suspected she was not acting "appropriately" over the company finances and investigated her while she was on holiday in South Africa.
After being confronted by Michael O'Hare, her boss and director of the firm, Shedden admitted she had taken money and eventually disclosed the full amount.
Shedden, of Mearns Road, Newton Mearns, was jailed for 32 months after admitting embezzling £613,073 between March 2007 and February this year. During that time, in June 2008, she and William James Mackay, a Glasgow fiscal, were married in Bermuda.
At Glasgow Sheriff Court, Sheriff John McCormick told her he took into consideration all of the circumstances, including that her "family life has been devastated".
He told her she committed the crime while in a "trusted position" and "only a custodial sentence was appropriate".
The court was told Shedden had been with the company since October 2003 and worked her way up from a part-time book keeper. She dealt with the payroll and the day-to-day processing of transactions and was regarded as a "trusted member of staff".
Procurator fiscal depute Erin Campbell said Iain Watt, a group financial controller, became suspicious and felt Shedden was not behaving as she should where the finances were concerned.
While Shedden and her husband were on holiday in South Africa, between January 13 and the middle of February, Mr Watt checked the company's finances and noticed an "unusual payment" into Shedden's personal account.
Ms Campbell said: "He carried out online bank checks for the period of the six months previous. In that period he calculated payments amounting to around £60,000 had been made into the accused's personal account over and above her legitimate wages."
The court was told Shedden, who earned £30,000 a year, was electronically transferring sums of money she was not entitled to from the company account into her personal one.
After she returned from holiday, she was confronted by her boss about the money in her account and admitted the offence. She met Mr O'Hare the following day at the firm's headquarters in Birkmyre Road, Govan, where she signed a document drafted up by a lawyer that she would pay the money back.
Ms Campbell said: "When the meeting took place the accused stated she had stolen around £80,000."
But the court heard she later admitted she had taken a sum closer to £600,000 and accepted she could not repay that amount. She gave Mr O'Hare her car, which was sold for £7600. He was also given access to her personal online account, which allowed him to see her bank statements.
Once the full extent of her crime was known police were contacted.
Shedden was using the cash for credit card and store card payments, as well as loans. The court was told she spent the money largely on clothes, restaurants, jewellery and social activities and was described as a "compulsive spender'.
It was said on her behalf she was "overwhelmed with guilt" when the full amount of money taken was revealed.