Boris Johnson has said he will “wait and see what the judges say” before deciding whether to recall Parliament.
The Supreme Court will hear two appeals that will determine whether the prime minister acted lawfully in suspending Parliament for five weeks.
Edinburgh’s Court of Session said the shutdown was unlawful and London’s High Court said it was not a court matter.
On Monday the PM visited Luxembourg for Brexit talks, but the EU said it was yet to see concrete proposals.
Mr Johnson pulled out of a joint press conference with Luxembourg Prime Minister Xavier Bettel, blaming noisy protesters, but Mr Bettel went on to criticise Mr Johnson’s approach to Brexit.
Tuesday’s Supreme Court hearing is due to begin at 10.30 BST. It is scheduled to last until Thursday.
The suspension of Parliament, a process known as proroguing, began a week ago.
MPs are not scheduled to return until 14 October, when there will be a Queen’s Speech outlining Mr Johnson’s legislative plans. The UK is due to leave the EU on 31 October.
Opposition parties have called for Parliament to be recalled.
Speaking to BBC political editor Laura Kuenssberg ahead of the start of the court case, Mr Johnson said he had the “greatest respect for the judiciary”, and its independence “is one of the glories of the UK”.
“And I think the best thing I can say, having said that, is to wait and see what they say,” he said.
Asked again if he would be ready to recall Parliament if that was what the Supreme Court said he ought to do, he said: “I think the best thing I could do is wait and see what the judges say.”
Justice Secretary Robert Buckland told BBC Radio 4’s Today programme that whatever the Supreme Court’s decision, the “robust independence of our judiciary” must be respected.
The government had a duty to study the “precise wording” of the court’s ruling before deciding what to do.
But he said suggestions Parliament had been sidelined “had not been borne out by events” as it had passed “significant” legislation curbing the PM’s room for manoeuvre.
Scotland’s highest civil court, the Court of Session, last week found in favour of a cross-party group of politicians who were challenging the prime minister’s move andruled that Mr Johnson’s suspension of Parliament was unlawful.
The judges said the PM was attempting to prevent Parliament holding the government to account ahead of Brexit.
They were unanimous in finding that Mr Johnson was motivated by the “improper purpose of stymieing Parliament”, and that he had effectively misled the Queen in advising her to suspend Parliament.
Following the ruling, business minister Kwasi Kwarteng said “many people” believe judges are biased about Brexit – comments that prompted criticism and led to the prime minister defending the independence of the judiciary.
The judgement at the Court of Session came after London’s High Court heard a case brought by businesswoman Gina Miller, who argued the shutdown of Parliament was “an unlawful abuse of power”.
The judges said they rejected her claim because the suspension of Parliament was a “purely political” move and was therefore “not a matter for the courts”.
The government is now appealing against the ruling in Scotland, while Ms Miller is appealing against London’s High Court judgement.
Eleven of the Supreme Court justices – the largest possible panel – will hear legal arguments from the English and Scottish court cases. The government’s lawyers will then respond.
BBC legal affairs correspondent Clive Coleman said it was only the second time 11 justices would sit – the first time this happened was in Ms Miller’s successful challenge, as to whether the prime minister or Parliament should trigger Article 50 to start the process for leaving the EU.
He added that they will determine whether prorogation is a matter for the courts.
If they decide it is, they will go on to rule definitively on whether Mr Johnson’s true motive in advising the Queen was to undermine MPs’ ability to legislate and respond to events as the country prepares to leave the EU, our correspondent added.
Speaking on Monday, Mr Johnson said the EU had had “a bellyful” of the Brexit process and wanted to get a deal in order to move on to the next phase of talks on future relations.
But after meeting his counterpart, Luxembourg’s PM attacked the prime minister’s approach to Brexit, calling the situation a “nightmare”.
After Mr Johnson pulled out of the joint press conference with Mr Bettel, the Luxembourg PM proceeded to appear at the conference without his British counterpart.
A UK government source said on Monday that the gap the UK and Brussels needed to bridge to achieve a Brexit deal on the terms of the UK’s exit “remains quite large”.