To be baptized with the Holy Spirit and with fire begins with our initial baptism in the name of Jesus Christ (by His authority) that Jesus commanded in Mat 28:19 ("into the name of the Father and of the Son and of the Holy Spirit"), Mk 16:16, and Jn 3:5 ("born of water and of Spirit"). Shortly after disciples were baptized in the infant church, an Apostle would lay hands on them, that they would receive the Holy Spirit, just as the Apostles had received the Holy Spirit on the day of Pentecost (no difference).
Water baptism is our participation with Christ's death and resurrection, and baptism with the Holy Spirit (and fire) is our participation in Pentecost. The actual amount of "fire" that we receive at our baptism with the Holy Spirit depends entirely on our own level of faith, but the baptism with the Holy Spirit and with fire is something that is (or rather, should be) ongoing (as I'll show here in a bit).
A Christian's greatest ongoing desire should be a permanent quest for the baptism with fire. That most likely makes zero sense to anyone in here who just read it, but I'll explain. Fire is the very nature of God that burns out sin, and by communing with God, that's exactly what we do.. burn out sin. When the (I'll just say "ancient") Christians would pray and fast, that was their way of communing with God, calling for Him to burn out their sin and purge them of their iniquity. There was a sense of simply admitting to God that "Yes, I'm a sinner! Cleanse me, forgive me, purge my iniquity and make me clean again, that I can share in your glory and love." The goal became to actively seek the fire of God to cleanse and purge, and because the faith was so fresh back in that day, the desire was heartfelt and true. Christians back then would readily die for the truth with gladness in their hearts.
Fast forward to today, and we have the same opportunity to participate in God's fire, if only we believe and look to follow the words that Christ spoke. What are we to hear? The words of Christ and His Apostles, yes.. but don't forget that the Apostles preached Christ and Him crucified entirely from the words of the Old Testament (this is how Paul, Peter, Stephen, etc.. would reason with the Jews from scripture). The answer is, the entire word of God. What are we to believe? The gospel first, but then the entire word of God. Don't forget that Jesus re-contextualized the entire Old Testament, so be careful to see the OT in the light of Christ.
Here's some questions we might want to ask ourselves:
Have I really heard and understood the gospel of Jesus Christ?
Have I believed in my heart, truly, that Jesus came in the flesh and is the Son of the living God?
Have I done as Jesus commanded.. to repent from my sins and my old ways to turn toward God's ways?
Do I have the conviction in my heart to publicly confess (as did Peter and the centurian) that Jesus is the Son of God?
Have I done as Jesus and the Apostles commanded.. to be baptized (immersion) into the name of the Father and of the Son and of the Holy Spirit (by Christ's authority - in the name of Jesus Christ) for the remission of my sins?
Have I received the promise of God, which is the gift of the Holy Spirit?
Have I participated in communion with Christ, receiving what He Himself called His body and His blood of the new covenant, following His command in Mt 26, Mk 14, Lk 22, and Jn 6, and Paul's command in 1 Co 11?
Have I prayed continually? (I need to work on this one...)
Have I fasted? (ditto!) Just in case some may say "fasting isn't for today"...
Mat 6:16-18 "Moreover, when you fast, do not become gloomy, like the hypocrites, for they disfigure their faces that they may appear to men to be fasting. Assuredly I say to you, that they receive their reward in full. ~17 But you, when you fast, anoint your head and wash your face, ~18 so that you do not appear to men to be fasting, but to your Father in secret; and your Father, who sees in secret, will reward you.
Mar 2:18-20 And the disciples of John and of the Pharisees were fasting. Then they came and said to Him, "Why do the disciples of John and of the Pharisees fast, but Your disciples do not fast?" ~19 And Jesus said to them, "Can the friends of the bridegroom fast while the bridegroom is with them? As long as they have the bridegroom with them they are not able to fast. ~20 But days shall come when the bridegroom shall be taken away from them, and then they shall fast in those days.
Mar 9:28-29 And after He entered into a house, His disciples asked Him privately, "Why were we not able to cast it out?" ~29 So He said to them, "This kind can come out by nothing but prayer and fasting."
Act 13:2-3 Now as they were ministering to the Lord and fasting, the Holy Spirit said, "Now separate to Me Barnabas and Saul for the work which I have called them." ~3 Then, fasting and praying, and laying their hands on them, they sent them away.
Act 14:23 And having chosen elders for them in every church, and having prayed with fasting, they commended them to the Lord in whom they had believed.
Act 27:9 Now when much time had been spent, the voyage having already become dangerous, because the Fast had already gone by, Paul recommended,
1 Co 7:5 Do not deprive one another, except by mutual agreement, and that for a season, so that you may devote yourselves to fasting and prayer; and come together again, lest Satan tempt you because of your lack of self-control.
2 Co 6:3-10 We give no occasion for offense in anything, lest the ministry be blamed, ~4 but in everything commending ourselves as ministers of God: in much endurance, in tribulations, in hardships, in distresses, ~5 in stripes, in imprisonments, in disturbances, in labors, in sleepless nights, in fastings; ~6 in purity, in knowledge, in longsuffering, in kindness, in the Holy Spirit, in sincere love, ~7 through the word of truth, through the power of God, through the weapons of righteousness on the right hand and on the left hand, ~8 by honor and dishonor, by ill repute and good repute; as deceivers, and yet true; ~9 as being unknown, and yet well known; as dying, and behold, we live; as being disciplined, and not being put to death; ~10 as sorrowful, yet always rejoicing; as poor, yet making many rich; as having nothing, and yet possessing all things.
NOTE: We don't fast from a legalistic standpoint, but again from the standpoint that it brings us into closer union with God when we deny ourselves.
Have I assembled with my brethren every day that I am able? (still working on this one, too...)
NOTE: Ideally, this shouldn't be the only time that we worship, pray, and sing psalms and hymns and spiritual songs to one another.
Have I paid special attention to Jesus' words in the Gospels (especially His Beatitudes and parables)?
Have I done unto my neighbor as I would have my neighbor do unto me? (always working on this!)
Have I confessed my sins to others that I may know God's forgiveness and cleanse my conscience? (This is a biggie, and it really is our 2nd, 3rd, 4th, etc.. baptism, where our sins are once again cast away from us, as far as the East is from the West. The kicker is, Christians are ALREADY forgiven all of their sins, past, present, and future, but we still confess anyway. Why?!?! Welp.. because sin still leads to death, and the only way to personally realize God's forgiveness is through confessing our sins to one another. Otherwise, our conscience still says, "Sinner!", and standing before God's purging fire with an unclean conscience puts us in danger of eternal fire. God will be looking at us in love, but His awesome presence won't allow us to see or believe it, and if His fire burns us too hotly, it may continue burning us for all time. This is why, "the fear of God is the beginning of wisdom", but also why we have nothing to fear if we're walking in the light of His word. Confess your sins and keep confessing them! If anything needs to become routine and ritual in Christianity, it's confession. (speaking to myself here, too, ya know)
Have I laid by in store as I have prospered? (dag nibbit! working on this one, too)
See.. all of these things are what we call "medicine for our souls". Here's something you won't hear every day.. God loves us no matter what!
Huh? What about hell and fire and His wrath and all that?
God's very nature is so powerful and unimaginable, scripture says, "Our God is a consuming fire." (Deu 4:24)
Joh 3:17-21 For God did not send His Son into the world so that He might condemn the world, but that the world through Him might be saved. ~18 He who believes in Him is not condemned; but he who does not believe has been condemned already, because he has not believed in the name of the only begotten Son of God. ~19 And this is the condemnation, that the light has come into the world, and men loved the darkness more than the light, because their works were evil. ~20 For everyone that does evil hates the light and does not come to the light, lest his works be exposed. ~21 But he who does the truth comes to the light, that his works may be revealed, that they have been done in God."
God hates the sin, but not the sinner, and this for the sake of Jesus, who took on the sins of the world. In the OT, we see..
Psa 5:5 The foolish shall not stand in thy sight: thou hatest all workers of iniquity.
Nowhere does the NT say God hates any particular person or people, but rather their deeds or their doctrine:
Rev 2:6 But this thou hast, that thou hatest the deeds of the Nicolaitans, which I also hate.
Rev 2:15 So hast thou also them that hold the doctrine of the Nicolaitans, which thing I hate.
The medicine for our soul that we should seek (all of the, "Have I...?"s, above) are ways to partake in His grace or energies. This is what Peter calls, "partaking in the divine nature" and "godliness". We're consciously and freely (He will never interfere with our free will) communing with God.. uniting with Him by becoming more Christ-like. He helps us with this in the baptism with the Holy Spirit and with fire, as His energies are like flame. By drawing closer to Him, reading and hearing His words, worshiping, praying, fasting, loving our neighbor, etc..., we're becoming more like Him, and His Spirit is helping us, fashioning us, along the way. When we're baptized with fire after Christ's second coming, those that truly love Him will welcome His fire to complete the purging of any remaining sin. The RCC called this a "purgatory" or punishment, but if it is seen as a punishment, then most likely it will continue to seem like punishment for all time, as we will be resisting His will. There is a fine and undetermined line between heaven and hell, and that is why we should always cry out for God's mercy. When we come to truly respect God, then we can have a healthy and necessary fear of Him. As we realize more and more that He wants to see no one perish, but all to come to a knowledge of the truth, then we will begin to look for that truth and live it, realizing that He loved us first.
2 Pe 1:2-8 Grace and peace be multiplied unto you through the knowledge of God, and of Jesus our Lord, ~3 According as his divine power hath given unto us all things that pertain unto life and godliness, through the knowledge of him that hath called us to glory and virtue: ~4 Whereby are given unto us exceeding great and precious promises: that by these ye might be partakers of the divine nature, having escaped the corruption that is in the world through lust. ~5 And beside this, giving all diligence, add to your faith virtue; and to virtue knowledge; ~6 And to knowledge temperance; and to temperance patience; and to patience godliness; ~7 And to godliness brotherly kindness; and to brotherly kindness charity. ~8 For if these things be in you, and abound, they make you that ye shall neither be barren nor unfruitful in the knowledge of our Lord Jesus Christ.