Linda Burtch also noted a shortfall in supply: "The most common complaint among our clients is that there aren't enough candidates."
Read MoreBig data, the cloud, they all mean bigger IT budgets
According to a Burtch Works flash survey conducted in the first quarter of 2013, 89 percent of respondents said they were contacted via LinkedIn at least once a month with new job opportunities. Twenty-five percent said they were contacted weekly.
Got what it takes?
Typically data scientist roles are more advanced than other big data roles and thus require more experience, more advanced degrees and a computing background.
According to the Burtch Works study, 46 percent of data scientists have PhDs while 42 percent hold Master's degrees. By area of study, mathematics/statistics, computer science and engineering make up the top three positions, accounting for 32, 19 and 16 percent, respectively.
However, don't be fooled; it takes more than just an advanced degree to land a high-paying role.
"In addition to analytical skills companies focus on candidates that have a strong sense of curiosity, business acumen and good communication skills," Burtch said.
Read MoreWhy analyzing Big Data can be bad for business
Time to hit the books
So you're ready for a career change and want to be a data scientist? While studying to become a data scientist is no walk in the park, finding a place to do so is becoming easier.
"More universities are offering analytics-focused programs. Some MBA programs, for instance, offer analytics-related concentrations," Burtch said.
The University of Iowa, for instance, began offering a big data focused undergraduate major called Business Analytics and Information Systems in 2013.
"The program developed as a result of both the anticipated demand such as that reflected in the 2011 McKinsey report on big data as well as our conversations with local and national employers," said Gautam Pant, associate professors of management sciences at the University of Iowa's Tippie College of Business.
Read MoreWhat is big data?
"The program has been well received so far. The enrollments have increased by a factor of 60-70 percent since we announced the business analytics track in our major last year. We have about 170 students in our Business Analytics and Information Systems (BAIS) major at this time and we expect that number to continue to rise for the next few years," he said.
"University programs related to business analytics and business intelligence have continued to increase. At many schools these are offered as graduate and professional programs." he added.