Faldo is joined in second place with Dean Robertson, Richard Johnson, Tom Gillis, Fredrik Jacobson and Maarten Lafeber, also at 6-under.
Faldo, hoping to make one more Ryder Cup team as a player, got off to a torrid start.
He birdied six of his first eight holes, including four in a row right out of the box, before a bogey on the ninth left him with an outward 31. Two more birdies and one bogey on his inward nine 34 has him in great position going into Friday.
'That was great, I really enjoyed that,' said Faldo. 'The start was just what I needed after last week when I didn't really putt that well at all. I came out, looked at the hole, read my line and just knocked the putts in. I managed to stay with that all day and will now try and keep that focus for the rest of the week.'
Cejka, who had a second-place finish at the Linde German Masters, matched Faldos hot start with birdies at one, two, three and four. He too bogeyed the ninth but added three more birdies on the back nine including a tap in birdie at the par-3 18th.
Stephen Scahill, Steve Webster and Mathias Gronberg are tied for eighth at minus-5.
World No. 5 Sergio Garcia posted a bogey-free 67 and is four back. Garcia, the defending champion after a wild comeback win against Retief Goosen a year ago, is in a group of seven players in a tie for 12th.
'I feel pretty comfortable with the clubs and I'm pretty pleased with that,' said Garcia. 'It was perhaps not quite as consistent as I have been, but every time you leave a course without having dropped a shot you have to be pretty happy.'
Colin Montgomerie, who was the Ryder Cup hero for the Europeans, continued his fine play with a 2-under 69.
Monty, coming off a final round 63 in last weeks Dunhill Links where he tied for third, actually had it to minus-6 before a double bogey at the 14th and back-to-back bogeys on the 17th and 18th.
Ryder Cup captain Sam Torrance finished the day with a 1-over 72 in his first start since the emotional victory at the Belfry.
Full-field scores from the Trophee Lancome